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Abstract 

In this paper, we reduce the computational complexities of partial and dual partial cyclotomic FFTs (CFFTs), which are 
discrete Fourier transforms where spectral and temporal components are constrained, based on their properties as well as a 
common subexpression elimination algorithm. Our partial CFFTs achieve smaller computational complexities than previously 
proposed partial CFFTs. Utilizing our CFFTs in both transform- and time-domain Reed-Solomon decoders, we achieve significant 
complexity reductions. 

Index Terms 

Common subexpression elimination (CSE), Decoding, Discrete Fourier transforms, Galois fields, Reed-Solomon codes. 

I. Introduction 

Due to the widespread applications of Reed-Solomon (RS) codes [1] in various digital communication and storage systems, 
efficient RS decoding has been an important research topic (see, for example, [2]-[8]). Since all syndrome-based hard-decision 
decoding methods for RS codes involve discrete Fourier transforms (DFTs) over finite fields [1], fast Fourier transform (FFT) 
-H algorithms can be used to reduce the complexity of RS decoders (see, for example, [3], [4], [6]). 

c/2 Using an approach similar to those in previous works (see, for example, [9]), cyclotomic FFTs (CFFTs) were recently 
^ I proposed [10] and two variants were subsequently considered [3], [6]. To avoid confusion, in this paper we refer to the CFFTs 
proposed in [10] as direct CFFTs (DCFFTs) and those in [3] and [6] as inverse CFFTs (ICFFTs) and symmetric CFFTs 
(SCFFTs), respectively. Given a primitive element a e GF(2™), the DFT of a vector / = {fo, fi, ■ ■ ■ , fn-i)^ is defined 
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F = (/(a°),/(ai),..., /(«"-!)) , where f{x) ^ Eto f^^' e GF{2"')[x]. A DCFFT is given by F = ALf = 
AQ{c ■ Pf'), where A is an n x n binary matrix, i is a block diagonal matrix, /' is a permutation of the input vector /, c 
is a pre-computed vector, • stands for pointwise multiplications, and Q and P are both sparse binary matrices. Similarly, an 
SCFFT is given by F' = L'^A''^f' = P"^(c- (A'Q)-^/'), where both F' and /' are permuted by the same permutation matrix, 
^ and i^A'^ is symmetric. Finally, based on inverse DFTs, an ICFFT is given by F" = L^^A^^f = P^ {c* ■ Q^A^^f), 
T— I where F" is also a permutation of F and c* is a pre-computed vector. Since all CFFTs are in bilinear forms [1], we refer to 
OO P, [A'QY" , and A^^ as pre-addition matrices and AQ, P^ , and P^ as post-addition matrices for DCFFTs, SCFFTs, 
and ICFFTs, respectively. The numbers of non-one elements in c or c* are the number of multiplications required, and the 
pre- and post-addition matrices determine the additive complexities of CFFTs. Though CFFTs in [3], [6], [10] achieve low 
multiplicative complexities, their additive complexities (numbers of additions required) are very high, with or without the 
various methods used in [3], [6], [10] to reduce the additive complexities. In our previous work [11], we proposed a novel 
common subexpression elimination (CSE) algorithm, and then used it to reduce the additive complexities of full CFFTs. 

This paper has three main contributions. First, we reduce both multiplicative and additive complexities of partial CFFTs, 
which compute only part of the spectral components [3], [6], based on their properties as well as our CSE algorithm in [11]. 
Our partial CFFTs have smaller complexities than those in [3]. Second, we propose dual partial CFFTs, where only a subset 
of temporal components are nonzero, and reduce their complexities. Finally, applying our partial and dual partial CFFTs, we 
reduce the complexities of time- and transform-domain RS decoders significantly. 



II. Partial and Dual Partial CFFTs 

We now consider CFFTs in two special cases. One special case is when only a subset of frequency components are needed, 
and we refer to such CFFTs as partial CFFTs following the convention in [3], [6]. The other special case is when a subset of 
temporal components are all zeros. The two special cases can be viewed as dual to each other; Thus, for the lack of a better 
term, we refer to CFFTs in the second special case as dual partial CFFTs. 

In a partial CFFT, some frequency components are not needed. Thus, we first eliminate the rows corresponding to the 
unnecessary frequency components from the post-addition matrices, possibly resulting in all-zero columns. We then remove the 
all-zero columns from the reduced post-addition matrices, as well as the corresponding entries in c or c* and the corresponding 
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rows from the pre-addition matrices. For dual partial CFFTs, some temporal components are zeros. Thus, we first remove the 
corresponding columns in the pre-addition matrices, leading to all-zero rows. We then remove the all-zero rows from the reduced 
pre-addition matrices and the corresponding entries in c or c* as well as the corresponding columns from the post-addition 
matrices. 

It was shown [11] full SCFFTs and ICFFTs are equivalent in terms of complexities; Using a similar argument we can 
show that SCFFTs and ICFFTs are also equivalent in partial and dual partial DFTs. In both special cases of CFFTs, removing 
rows or columns from pre- and post-addition matrices leads to reduced additive complexities, and eliminating entries in c or 
c* results in reduced multiplicative complexities. Both multiplicative and additive complexity reductions depend on the type 
of CFFTs. Note that and P are sparse, while AQ, [A'Q)"^, and Q^A^ are not. Thus, removing a certain number 
of rows or columns from P^ (P, respectively) leads to less significant reductions in additive complexities than from AQ 
((A'Q)'^ and A^, respectively). On the other hand, after removing some rows (columns, respectively), a reduced P^ (P, 
respectively) is more likely to have all-zero columns (rows, respectively) that eliminate entries in c or c* than AQ {{A'Q'f 
and Q'^A"^, respectively). Thus, partial DCFFTs have higher multiplicative complexities but lower additive complexities 
than partial SCFFTs/ICFFTs; similarly, dual partial DCFFTs lead to lower multiplicative complexities but higher additive 
complexities than dual partial SCFFTs/ICFFTs. 

The savings in multiplicative complexities by partial SCFFTs/ICFFTs (dual partial DCFFTs, respectively) are improved by 
considering different permutations of F' and F" (/', respectively) while preserving all cyclotomic cosets. These permutations 
do not impact P^ (P, respectively) in a full CFFT, but by permuting F' and F" (/', respectively) the removed rows (columns, 
respectively) in P^ {P, respectively) result in more all-zero columns (rows, respectively) and thus achieve greater savings in 
multiplicative complexities. This technique is equivalent to the rotation of normal bases in [3]. 

In addition to the complexity reduction techniques discussed above, which utilizes only the properties of the DFTs, we also 
apply our CSE algorithm [11] to further reduce the additive complexities of both partial and dual partial CFFTs. 

Partial CFFTs and their applications in syndrome computation were considered in [3], [6], while dual partial CFFTs have 
not been considered in the literature to the best of our knowledge. In Section ITlI-AI we compare the complexities of syndrome 
computation based on a variety of approaches, including our partial CFFTs and those in [3]. We do not compare to [6] because 
no details were provided. 

III. Reduced-Complexity RS Decoders 

Using full CFFTs [11] as well as partial and dual partial CFFTs described above, we propose both time- and transform-domain 
RS decoders with reduced complexities. 

TABLE I 

Complexity of Syndrome Computation 



(n. k) 


Homer's rule 


[9] 


ICFFT [3] 


[2] 


[5] 


Prime-factor [4] 


Our SCFFT/ICFFT 


Our DCFFT 


Mult. 


Add. 


Mult. 


Add. 


Mult. 


Add. 


Mult. 


Add. 


Mult. 


Add. 


Mult. 


Add. 


Total 


Mult. 


Add. 


Total 


Mult. 


Add. 


Total 


(255,223) 


7874 


8128 


167 


5440 


149 


5046 


8160 


8128 


3060 


4998 


852 


1804 


14584 


149 


3970 


6205 


586 


2850 


11640 


(511,447) 


32130 


32640 










32704 


32640 


9888 


17819 


5265 


7309 


35496 


345 


16471 


22336 


1014 


7904 


25142 


(1023, 895) 


129794 


130816 










130944 


130816 


33620 


73185 


6785 


15775 


144690 


824 


60741 


76397 


2827 


25118 


78831 



A. Syndrome Computation 

We implement syndrome computation, which is used in both time- and transform-domain decoders, with partial CFFTs. 
For (255, 223), (511, 447), (1023, 895) RS codes, which are selected due to their widespread applications [4], we compare the 
complexities of syndrome computation based on our partial SCFFTs/ICFFTs with the complexities of syndrome computation 
based on partial CFFTs in [3] and other approaches such as Horner's rule, Zakharova's algorithm [9], and the prime-factor 
FFT [4] in Table U The results for the length-255 RS code using Horner's rule as well as the algorithms in [9] and [3] 
are obtained from [3]; The results for RS codes of lengths 511 and 1023 using Horner's rule and the algorithm in [5] are 
reproduced from [5]; the numbers of multiplications and additions for the prime-factor FFT [4] are reproduced from [4]. 
In comparison to these approaches except the prime-factor FFT [4], our partial SCFFTs/ICFFTs apparently require smaller 
complexities for syndrome computation. To compare to the prime-factor FFT [4], we use the metric for the total complexities 
Ntotai = (2m — l)N„iuit + Nadd as in [11]. Syndrome computation based on our partial SCFFTs/ICFFTs requires smaller 
total complexities than those based on the prime-factor FFT [4]. We provide the details of the syndrome computation for the 
(255, 223) RS code based on our partial SCFFT in the appendix. 

B. Chien Search and Forney 's Formula 

For errors-only (errors-and-erasures, respectively) decoders, the Chien search evaluates the error locator polynomial of degree 
at most t (errata locator polynomial of degree at most 2t, respectively) over all the elements of the underlying field; each 
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root leads to one error (errata) location. This evaluation is essentially a DFT of a vector for which only first t + I (2t + 1, 
respectively) temporal components are not zeros. Note that the Chien search in errors-and-erasures decoders needs to evaluate 
only the error locator polynomial if it is available. For errors-only (errors-and-erasures, respectively) decoders, Forney's formula 
evaluates two polynomials: one is the error (errata, respectively) evaluator polynomial A{x) and the other polynomial xt'{x) 
is based on the derivative of error (errata, respectively) locator polynomial t{x). The degree of the error (errata, respectively) 
evaluator polynomial is less than t (2t, respectively), while the degree of xt'{x) is no more than t {2t, respectively). Roughly 
half of the coefficients in xt'{x) are zero. Given these information, the techniques explained above for dual partial CFFTs are 
again applicable. For simplicity, we assume errors-and-erasures decoders henceforth, and our results can be easily extended to 
errors-only decoders. 

The errata locator polynomial t{x) satisfies t{x) ~ fe(a;^) + xfo{x'^), where fe(x^) and xTo{x'^) consist of terms with even 
and odd degrees, respectively. Note that fe{x) and To{x) have degrees at most t and t — 1, respectively. It is easily verified 
that fo(x^) = t'{x) for characteristic-2 fields. 

While the Chien search evaluates t{x) at all n = 2™ — 1 points, Forney's formula evaluates A{x) and t'{x) at up to 2t errata 
locations. Thus, given the errata locations, the evaluations of A{x) and t'{x) are DFTs, in which not only part of temporal 
components are zeros but also only part of frequency components are needed. Thus, the complexity reduction techniques for 
both partial and dual partial CFFTs are applicable, and our CSE algorithm can be applied. However, since the errata locations 
vary, it is infeasible to minimize the computational complexities "on the fly." Thus, we also evaluate A{x) and t'{x) over all 
n = 2™ — 1 points. Since t'{x) is evaluated over all the points, its evaluation is useful for both the Chien search and Forney's 
formula. Thus, the Chien search and Forney's formula are carried out jointly. 

The evaluation of the A{x) is directly implemented as a dual partial CFFT. For any a ^ in GF(2'"), we can either obtain 
Te{x'^)\x=a by dual partial CFFTs, or first evaluate Te{x)\x=a by dual partial CFFTs and then obtain fe{x'^)\x=a by properly 
permuting the frequency components. Although fe(a;^) and fe(x) have the same number of non-zero terms, the non-zero terms 
of Te{x) fall into fewer cosets than those of To{x), so its evaluation based on dual partial CFFTs has smaller multiplicative and 
additive complexities. Similar to our approach for fe(a;^), we have two options to obtain XTo{x'^)\x=a- The first option is treat 
XTo{x'^) as a polynomial of degree at most 2t — 1 and obtain XTo{x'^)\x=a using dual partial CFFTs. The other option is to 
first compute To{x)\x=a using dual partial CFFTs, then obtain To{x'^)\x=a by permutation, and finally compute xTo{x'^)\x=a- 
For the latter option, similar to the reason given above, the evaluation of To{x) based on dual partial CFFTs requires fewer 
multiplications and additions than that of fo(a;^), although they have the same number of non-zero terms. However, the latter 
option also requires n extra multiplications. Thus, the latter option has higher multiplicative complexities but lower additive 
complexities as opposed to the former option. 

We present the computational complexities of combined Chien search and Forney's formula for errors-and-erasures decoders 
based on our dual partial CFFTs in Table [III Note that to evaluate t{x) at all 2t errata locations, 2t additions are needed; 
Also, 2t divisions are needed to compute the errata values in Forney's formula; Both are accounted for in the rows marked by 
"Misc." The rows marked by "Sum" sum up the numbers of field operations required to evaluate A{x), fe(x^), and xTo{x^), 
as well as 2t additions and 2t divisions mentioned above. As in Section UlI-AI the total complexities of each individual step 
and the sum are measured by the metric in [11], and we assume division has the same complexity as multiplication. They are 
presented in the columns marked by "Total." The complexities of the two options for evaluating xTo{x'^) are both given; the ji 
extra multiplications in the second option are shown in the second terms of the summations. Due to the n extra multiplications, 
for lengths 255 and 511 the first option has a smaller total complexity; for length 1023, the second option has a smaller total 
complexity. For evaluating xTo{x'^), the option with smaller total complexity is used. 



TABLE II 

Complexity of Combined Chien Search and Forney's Formula for errors-and-erasures decoders 



{n,k) 


Our DCFFT 


Our SCFFT/ICFFT 


Homer's rule 


[2] 


Mult. 


Add. 


Div. 


Total 


Mult. 


Add. 


Div. 


lotal 


Mult. 


Add. 


Div. 


lotal 


Mult. 


Add. 


Div. 


lotal 


(255, 223) 


A(x) 


149 


3226 





5461 


586 


2628 





11418 


992 


992 





15872 












78 


1828 





2998 


586 


1990 





10780 


4080 


4080 





65280 












Option 1 


108 


3096 





4716 


586 


1970 





10760 


4080 


3825 





65025 










Option 2 


75+255 


mi 





6777 


586+255 


1955 





14570 


Misc 





255 


32 


735 





255 


32 


735 





255 


32 


735 










Sum 


335 


8405 


32 


13910 


1758 


6843 


32 


33693 


9152 


9152 


32 


146912 


15810 


16575 


32 


254205 


(511, 447) 


A(x) 


345 


12791 





18656 


1014 


7767 





25005 


4032 


4032 





72576 










Ux-} 


177 


7802 





10811 


1014 


5299 





22537 


16352 


16352 





294336 












Option 1 


248 


12533 





16749 


1014 


5332 





22570 


16352 


15841 





293825 










Option 2 


176+511 


7809 





19488 


1014+511 


5243 





31168 


Misc 





511 


64 


1599 





511 


64 


1599 





511 


64 


1599 










Sum 


770 


33637 


64 


47815 


3042 


18909 


64 


71711 


36736 


36736 


64 


662336 


64386 


65919 


64 


1161569 


(1023, 895) 


A(x) 


824 


52557 





68213 


2827 


24806 





78519 


16256 


16256 





325120 










u 


x^) 


430 


30294 





38464 


2827 


16517 





70230 


65472 


65472 





1309440 










xfo{x^) 


Option I 


541 


51655 





61934 


2827 


16647 





70360 


65472 


64449 





1308417 










Option 2 


429+1023 


30244 





57832 


2827+1023 


16407 





89557 


Misc 





1023 


128 


3455 





1023 


128 


3455 





1023 


128 


3455 










Sum 


2706 


114118 


128 


167964 


8481 


58993 


128 


222564 


147200 


147200 


128 


2946432 


259842 


262911 


128 


5202341 
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The computational complexities based on our dual partial DCFFTs are compared to the complexities based on Horner's rule 
in Table HIl We also reproduce the complexities of the Chien search and Forney's formula in [2] from [4]. The combined Chien 
search and Forney's formula based on our partial dual CFFTs achieves significantly smaller computational complexities than 
those based on Horner's rule and in [2]. We do not compare with the approaches in [5], [7], [8] because their computational 
complexities are not available. 



C. Example 

We provide a simple example to illustrate syndrome computation and Chien search based on our CFFTs. For simplicity, 
let us consider errors-and-erasures decoding of a (31,25) cyclic RS code over GF(2^) defined by the primitive polynomial 
p{x) — + a;^ + 1. The generator polynomial for the RS code is given by g{x) = {x — l)(a; — a) • • • (x — a^), where a is a 
root of p{x). There are seven cyclotomic cosets over this field. 

Suppose the received vector is r = (rp, ri, . . . , r„_i). To compute the syndromes Si — X]j=o ^j'^*"' fo^" < i < 5, it 
involves only four cyclotomic cosets: {0}, {2, 4, 8, 16, 1}, {6, 12, 24, 17, 3}, {10, 20, 9, 18, 5}. As explained in Section HH we 
have rotated the cosets in this order to reduce multiplicative complexity. We do not specify the other cosets since they are 

and the length-5 convolution algorithm in [1], we 



irrelevant to our purpose. Using the normal basis (a'^,Q; , a , a , i 

first construct a full SCFFT S' = P'^{c ■ (A'Q)'^r'), in which S' and r' are permuted versions of S' = (5o, ^i, . . . , S"; 



30 ; 



and r = (ro,ri, . . 

Co = (1), Ci = C2 



,r3o) 

= C3 



both ordered in the chosen cosets. 



(1, a, 



„16 



For these four cosets. 
and 



their P, and c,; are given by Pq = [1], 



pT pT pT 

-'I — -'2 — -'3 — 



Let A' = [A'o I A[ 



A'^l A'Q = [A',Q, I A\Q, 



KQ6 



In the coset {2, 4, 8, 16, 1}, we need only {2, 4, 1}, and thus we remove the third and fourth rows in Pj , resulting in the 
eighth column being all-zero. So we strike out the column and save one more multiplication. Let P'^ denote the reduced 
matrix. Note that other orders of the coset cannot produce all-zero columns. This can also be achieved by rotating the normal 
basis. Since we only need {3} and {5} in the cosets {6, 12, 24, 17, 3} and {10, 20, 9, 18, 5}, respectively, we obtain P'^ = P'^ 
by keeping only the last row in P^ and striking out the all-zero fourth, seventh, eighth and ninth columns. Correspondingly, 
we remove the eighth row from and Ci. Q'2 = Q'^ and c'2 = Cg are given by removing the fourth, seventh, eighth, and 
ninth rows from and C2, respectively. Hence the syndromes can be computed by a partial SCFFT as 

^2 
^4 
Si 
S3 

,rj^ ,rri f'T"' 

If there are all-zero columns in Qi , Q2 , Q3 , we can strike out those columns and further remove corresponding rows from 
Af's. 

In the Chien search, the errata locator polynomial t{x) = J2i=o degree up to six. So we need to use {6, 3} for the 

third coset. Thus the Chien search can by done by a dual partial DCFFT 
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y'T 



y'T 
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Co 

ci 




{A[Q[f 


\ 

r' 






c'2 










v 


C'3 




) 



[AqQq I A-^Qi I A2Q2 I A'^Q^ 



Co 




Po 


C'l 




P'l 






P'i 


C'3 




P's 



V 





\ 






















J5. 


J 



where Pj is obtained by keeping only the first and last columns of P2, 
ninth rows from C2 and the corresponding columns from Q2- 

The Chien search can be split into evaluating Te{x) = fe(a;^) and To{x) 
direct evaluation of To(.t) can be carried out by 



[A[Q'; I A'2Q'2 I A'^Q'3_ 



and Q2 are obtained by removing the eighth and 
= xfo(x^) to accommodate Forney's formula. The 
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\P'I 1 
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c'2 




p'2 




T-3 






P3 
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where Q" = Q'2, c'( — Cj, and P" = Pj. Alternatively, the evaluation of To{x'^) can be carried out by 

[AqQq I AiQi 





Co 




Po 




To,0 




( 


r'" 




nil/ 
^1 . 




To, 2 
_To,l_ 


) 



where Qi — Q2 , c'{' = Cj, and Pi = P2. Similarly, the evaluation of fe{x ) can be carried out by 



[^oQo 1 -^iQi I ^2^2] 





Co 






ci" 




V 


.4. 





pill 



p; 





Te,0 


\ 




Te,2 






Te4 
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Then we can apply our CSE algorithm to these reduced pre- and post-addition matrices and furthur reduce the numbers 
of additions, but such details are omitted. It is easy to see that the Chien search based on our partial dual CFFTs achieves 
significantly smaller computational complexities. 



D. Transform- Domain and Time-Domain RS Decoders 

Replacing the prime-factor FFT [4] by our CFFTs proposed above, we propose a transform-domain RS decoder with the 
following steps: (T.l) Compute the syndromes by our partial SCFFT; (T.2) Use the inverse-free BMA [2] to obtain the errata 
locator polynomial t{x); (T.3) Compute the remaining syndromes by recursive extension using t{x); (T.4) Compute the error 
vector by full CFFT of the syndrome vector. Finally, the corrected codeword is obtained by adding the received vector and 
the error vector. Similarly, we propose a time-domain RS decoder with the following steps: t.l and t.2 are the same as T.l 
and T.2; (t.3) Compute the errata evaluator polynomial A{x); (t.4) Find the error locations and error values by applying our 
combined Chien search and Forney's formula based on dual partial DCFFTs to t{x) and A{x). 



TABLE III 

Complexity of Transform-Domain and Time-Domain errors-and-erasures RS Decoders 



(n, fc) 


(255, 223) 


(511, 447) 


(1023, 895) 


Mult. 


Add. 


Div. 


Ibtal 


Mult. 


Add. 


Div. 


Total 


Mult. 


Add. 


Uiv. 


I'otal 


T.4 (Inverse Transform) 


[4] 


1135 


3887 





20912 


6516 


17506 





128278 


5915 


30547 





142932 


[11] 


586 


6736 





15526 


1014 


23130 





40368 


2827 


75360 





129073 


T.I-fT.4 


[4] 


1987 


5691 





35496 


11781 


24815 





225092 


12700 


46322 





287622 


Ours 


735 


10706 





21731 


1359 


39601 





62704 


3651 


136101 





205470 


t.l+t4 


[2] 


23970 


24703 


32 


384733 


97090 


98559 


64 


1750177 


390786 


393727 


128 


7821093 


Ours 


484 


12375 


32 


20115 


1115 


50108 


64 


70151 


3530 


174859 


128 


244361 


T.2, t.2 (BMA) 


All 


353 


288 





5583 


1217 


1088 





21777 


4481 


4224 





89363 


T.3 (Remaining syndromes) 


Both 


7136 


6913 





113953 


28608 


28161 





514497 


114560 


113665 





2290305 


T.1+T.2+T.3+T.4 


[4] 


9476 


12892 





155032 


41606 


54064 





761366 


131741 


164211 





2667290 


Ours 


8224 


17907 





141267 


31184 


68850 





598978 


122692 


253990 





2585138 


t.3 (Errata evaluator poly.) 


Both 


1089 


1024 





17359 


4225 


4096 





75921 


16641 


16384 





332563 


t.l+t.2-l-t.3+t.4 


[2] 


25412 


26015 


32 


407675 


102532 


103743 


64 


1847875 


411908 


414335 


128 


8243019 


Ours 


1926 


12679 


32 


42049 


6557 


55292 


64 


167849 


24652 


195467 


128 


666287 



We compare the complexities of our time- and transform-domain RS decoders for (255,223), (511,447), and (1023,895) 
RS codes with those in [2] and [4] respectively in Table [Till We are aware of the vast literature on RS decoding, and [2] 
and [4] are compared here since their data are directly comparable. The computational complexities of the time-domain decoder 
in [2] and the transform-domain decoder in [4] are all reproduced from [4]. The complexities of T.4 are reproduced from [11, 
Table I]. Note that all the computational complexities are for errors-and-erasures decoders. The complexities of T.l/t. 1 and t.4 
are already presented in Tables U and 

We first compare the overall complexities of our transform-domain RS decoder with those in [4], presented in the row 
marked by "T. 1h-T.2h-T.3h-T.4." Clearly our transform-domain decoder achieves smaller complexities. However, this comparison 
is somewhat misleading since our decoder differs from that in [4] only in T.l and T.4. We further compare the combined 
complexities of T.l and T.4 of our transform-domain decoder and that in [4], presented in the row marked by "T. Ih-T.4." Here, 
the transform portion of our decoder achieves complexity reductions of 39%, 72%, and 29%. 

For time-domain RS decoders, in comparison to the decoder considered in [2], the overall complexities of our RS decoder 
are 90%, 91%, and 92% smaller. Again, since the focus of this paper is on transformation, it is more meaningful to compare 
only the steps using DFTs: t.l and t.4. The sums of the total complexities of t.l and t.4 are presented separately in the row 
marked by "t. lH-t.4." It can be seen that the transformation portion of our decoder achieves 95%, 96%, and 97% complexity 
savings over that in [2] for the three RS codes, respectively. 
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Finally, based on our results, time-domain decoders have smaller complexities than transform-domain decoders. This con- 
clusion is different from that in [4]. However, the conclusion in [4] is based on the comparison of transform-domain decoder 
using FFT and time-domain decoder without FFT. In our comparison, both decoders use CFFTs. 

In this paper, we assume that RS decoders are implemented by integrated circuits, and each CFFT consists of combinational 
logic and requires no memory. Hence, we consider only the total complexity due to finite field operations above since they 
directly correspond to combinational logic. The total complexities in Tables |I] [III and |lll] also assume that the maximum of 
received symbols are processed concurrently so as to increase throughput. Thus, reduced total complexities by CFFTs translate 
into smaller areas. However, decoders based on CFFTs have fixed and irregular adder trees for pre- and post-additions, and 
thus are less conducive to transformations that trade time (throughput) for area than decoders based on other approaches (for 
example, Horner's rule). 
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Appendix 

Partial SCFFT for Syndrome Computation in (255, 223) RS Codes 

We provide the details of the syndrome computation for the (255, 223) RS code based on our partial SCFFT. 
First, we reorder the received vector r based on cosets: 

r' = (ro, ri, r2, r^, rg, rig, r32, r64, ri2s, rs, re, ri2, r24, r^s, rgg, ri92, ri29, rs, rio, r2o, r^o, rso, rieo, res, ''iso, risi, 
rj, ri4, r28, r^Q, rii2, r224, ^193, rge, ri32, rg, ris, r36, rj2, rm, rs^, rn, r22, r^^, rss, rne, ^97, ri94, ri33, rer, ri34, ri3, 
r26, ^52, rw4, ^208, ?'i6i, ''igs, ri35, ri5, r3o, tqo, ri2o, ^240, ''225, ''34, rgs, n^e, rn, rgs, rig^, ri^j, rig, r^s, rye, ri52, ^49, 
^138, r2i, r42, rsi, nes, rsi, ri62, reg, r22&, ^197, ri39, r23, r^Q, rg2, risi, rus, rjg, rug, r25, ?'50, ''100, ''200, ru5, '"as, nil, 
r27, r^A, riga, r2w, rm, rgg, rigg, rn, ri42, r29, rsg, rue, r232, ^209, ^igs, ^31, r62, r-i24, ^248, ''241, ?'227, ^igg, 7-143, r^i, 
rn, 7-148, r^i, rs2, ne^, rr^, r^Q, rsg, rjs, rise, m, nu, r228, ''201, ?'i47, ^43, rge, 7-172, rgg, rus, 7-101, r202, ri4g, r4s, 7-go, 

''180, ''105, ''210, ''165, '"75, ''150, ''47, ''94, ''188, ^121, 7-242, ^229, ''203, ''151, ''51, ''102, ''204, ''is3, rs3, Tioe, ^212, rieg, r83, Tiee, 
'"77, '"154, '•55, '"110, ''220, ''185, ''115, ''230, ''205, ''155, ''59, '"118, ''236, ''217, ''179, ''103, ''206, ''157, ''61, '"122, ''244, ''233, '"211, 
'"167, '"79, ''158, '"63, ''126, ''252, ''249, ''243, ''231, ''207, ''159, '"85, ''170, ''87, ''174, ''93, '"186, '"117, ''234, ''213, '"171, ''91, '"182, ''109, 
''218, ''181, '"107, ''214, ''173, ''95, ''190, ''125, ''250, ''245, ''235, ''215, ''175, ''ill, ''222, ''189, ''123, ''246, ''237, '"219, ''183, ''119, '"238, 
''221, ''187, ''127, ''254, ''253, '"251, '"247, ''239, '"223, ''l9l)- 

Pre-additions (3793 additions): p = (AQ)^r'. 

^2399 = ''150 +''197, ^2404 = ^228+^2399,^2247 = '''i89 +''190' ^2085 = ''92 +''234, ^2056 = ''78 +'''l53, ^1917 = '"33 + '''l22 , *1853 = 



''20 


+ ''219, ^1788 = 


= '•34 ^ 


- ''70, ^1707 = 


''83 + ''203,^2397 = 


'''152 + il707, il662 


= '■^,5 


+ ''92,il572 




''233, ^1571 


r'l + '■ig3,ii56i = 


'•'19 + 


''41,^1553 = 


''227 + ''245,*1516 = 


''82 + '''113, ^1455 ~ 


'•54 + '•i21,il617 ^ 


r'i53 + 


^1455, ^1425 


1° 


+ '■223'*1371 = 


' ''222 


^ ''242, ^1326 = 


= '■29 + '■'ll4,*1313 = 


= '■'152 + '''l9g,^1308 = 


^ ''122 


+ ''220 ^1277 


= ''^5 


+- ''357*1244 


''232 


+ ''246, ^1240 


— ''168 


+ '''191, ^1221 


= '''18 + '''166,^1218 


= '■'105 + '''133,^1177 


= r'21 


+ ''49, ^1150 


= r',^ 


' '■'l76, *1368 


'•I5I 


+ ill50, ^1134 


- r'g 


+ '■'179, ^1127 


= ''23 + ''219,^1118 


= ''3 + ''85,^1101 = 


^ ^-eo + 


''63 5*1092 = 


^172 + 


''239, *1085 


'"183 


+ ''214, ^1082 


— ''37 ' 


f ''89, ^1066 = 


' r'2 + 7-'^g4, ^1060 — 


''83 + '''n9'*1059 = 


''210 + 


''226'*1054 = 


' ''169 ~^ 


' '''182, *1420 


''122 


+ il054, il043 


— ''l41 


+ '''195, ^1024 


= ''97 + '''l78,*1022 = 


= ''22 + '''l94,*1676 = 


' ''249 ^ 


- il022, il008 


= ''17 ^ 


" '''l62,*1532 


''145 


+ ^1008, il365 


= ''I6O 


+ ^1008, ^1547 


■ = ''243 + ^1365,^999 


= '•'177 + ''181,^993 


— ''188 


+ ''236, ^983 


= ''125 


+ '■l31,*970 


r'47 


+ '''l39,*957 = 


'•33 + 


''34,^1310 — 


''205 + ^957, il438 = 


'''129 + ^1310, ^950 = 


''158 4 


' ''217, ^1041 ■ 


= ''241 


+ *950, *948 


r'si 


+ '"248,^946 = 


''48 + 


'''l60,*940 = 


'■'199 + '•254,^931 = 


'''197 + ''221, ^1457 = 


= ''178 ~ 


'r ^931,^913 - 


= ''39 + 


''216, *2122 


''199 


+ ^913, il263 = 


= ''112 " 


f ^913, ^908 — 


'''127 + '''149,^1020 = 


''59 + ^908,^907 = r 


4 + '''171,^905 = 


+ ''56,* 


1052 = r'lis 



*905, *903 = ''150 + ''252, *987 = ''140 + *903, *901 — r'^Qg + r'121, tll79 = ''76 + *901, *892 = ^"62 + ''84, *864 = ''32 + ''123, *862 — 
''51 + '''l80,*2150 = ''83 + ^862,^1343 = *862 + ^1024,^1039 = ''87 + ^862,^858 = ''25 + ''89,*817 = '''157 + ''208,*1387 — 
'■'l4 + *817, *812 = '■l29+'''l52> *811 — ''13 +''222, *795 = ''91 + ''ig2, *1446 = '■224 + ^795, *1276 = ''7 + *795, *934 — ''66 +*795, ^793 = 
''O +'■'155, *1193 = '■9g+*793,i788 — '''16 +'''l01, *1230 = '■77+^788,^785 = Ks +''217, *874 = ''77 + t785, ^1189 — '■21+^874,^783 = 
rj4 + »''ii5,il204 = '■234 + ^783,^779 = '''168 + '■210'*1056 — '^les + ^779,^774 = '■'16I + '■l96'*754 = '■46 + ''220,^1622 — 
''164 + ^754,^936 = ''162 + ^754,^2082 = '''178 + ^936,^748 — ''52 + '''l41,*1564 = ''66 + ^748,^977 = '''128 + ^748,^742 — 
''86 + '''l78,*1133 = ''43 + *742,il470 = '''l74 + ^1133,^737 — '''115 + '''ll9'*1996 — ''32 + ^737,^1376 = ''135 + ^737,^1149 = 
''161+^737, *735 = ''65+''243, ^1488 = ''88 + ^735, ^846 = ''246+*735, ^732 = ''215+''223, *731 = ''49+''240, *965 = '''l5+*731, ^1158 = 
'"198 + %5,*1669 = ''gg + ill58,i728 = '''l85 + ''189, ^720 = '''14 + ''108,^973 = ''204 + ^720,^718 ''92 + ''118,^1131 — 
^145 + ^718, ^1690 = ^1131 + ^1572, ^769 = '''130 + ^718, ^1620 = ^769 + ^858, ^716 = '''l46 + ''236, ^2370 = '''16O + ^716, ^1050 = ''96 + 
^716,^2406 — ''55 +^1050,^713 = '''101 +''212,^797 = '''150 +^713,^709 = ''3 + '''144,^841 = ^709 + ^774,^1272 — r'^^g +^841,^707 = 



''28 ' 


V r'ii4, ti4i2 = 


^215 + ^707, ^1110 - 


= ''225 + ^707,^706 


— '"'l65 


+ ''245, ^1069 


— ^706 


+ ^735,^2149 




f il069, ^705 


r'17' 


^ ''234,^704 = 


r'25 + ''201'*825 = 


'■'175 + ^704, ^1028 = 


= ^825 4- 


" ^864, ^1145 = 


= ^1028 


+ ^1092,^701 


— ''142 


+ '''l98' ^954 


r'44 - 


l~ ^7011*976 — 


'■'172 + ^954, ^696 = 


''203 + ''207,^1288 


— ''251 


+ ^696, ^695 


~ ''24 


t" ''2331*1459 


— ''252 


+ ^695,^693 


''69 - 


1" ''169, ^889 — 


''253 + ^693, ^688 = 


''29 + ''85,^1036 = 


^688 + 


^705,^1114 = 


^709 + 


^1036,^2170 = 


= ''48 + 


^1114, il226 
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^797 + ^1114,^679 = '''120 + '''l34'*678 = ^'19 + ^81' ^1713 = ^'33 + ^678,^2398 = ^1713 + ^2397,^1383 = ^678 + ^1376,^1528 = 
^214 + ^1383,^677 = ''228 + ''237'*1520 = ^'213 + ^677,^861 = ?''i00 + ^677,^674 = ''go + ?''i24' *842 = ^'26 + ^674,^664 = 
^80 + ^172,^663 = ?'l57 + ^'l60i ^1078 = ?''i44 + i663,il672 = '''18 + ^1078,^1299 = '''93 + ^1078,^1402 = ^1299 + ^1326,^660 = 
1"lo + ?''i04,il574 = ^660 + ^905,^1038 = ^660 + ^993,^1403 = ^'12 + ^1038.^759 = '''22I + ^^660.^659 = ^'74 + ^'239, ^1344 = 
^'4 + ^659, ^1526 = ^'236+^1344, ^658 = ^8 + ^175,^1021 = ^658 + ^679,^651 — ?'84 + ^'l76' ^647 = ^5+^214,^865 = ^647 + ^679,^1422 = 
''146 + ^865,^646 = r'g + r'^4,tis'/i = tg^Q + ^1272,^656 = '''159 + ^646,^1530 = ^656 + ^1221,^644 — ''91 + ''"'117,^2363 = 
^644 + il343,ill30 = '''107 + ^644,^1926 = '''168 + ^1130,^755 — t'\q2 + ^644,^643 = ''38 + ^238' ^828 = ''133 + ^643,^1197 = 
''14 + ^828,^638 = t'h + ''211,^2280 = ^638 + ^1056,^634 — '''158 + '''l62,^632 = '''113 + ''235>^981 = ''251 + ^632,^866 = 
''68 + ^632,^1664 = ^866 + ^1060,^627 = '''173 + ''249,^623 — ''30 + '''l93,^804 — ^623 + ^674,^1517 = ^804 + ^1101,^2019 = 
^1517 + ^1564,^1492 = '''147 + ^804,^1503 = ^977 + ^1492,^1860 = '''11 + ^1503,^622 = ''56 + '"73,^909 = '''170 + ^622,^1760 = 
^731 + ^909,^1049 = ''57 + ^909,^1784 = ''e + ^1049,^770 = ^622 + ^705,^1037 = ''83 + ^770, ^1102 = ''141 + ^1037,^1300 = 
t647 + ill02, t621 = ''40 + '''186' ^1167 = ^621 + ^861,^914 = ^621 + ^664, il529 = ^647 + ^914, il769 = tl529 + ^1574, il227 = ''56 + 
^914,^619 = ''51 +'''l48i *1400 = ^619+^720,^1007 = ''142+^619,^618 = ''174 +''250' ^751 = ''137 + ^618,^1033 = ''231+^751,^615 = 
''67+^1675 ^1274 = ''28+^615,^614 = ''88+^'l26> *953 = ^31+^614,^1494 = '''177+^953,^745 = ''242+^614,^1095 = ''77+^745,^613 = 
''54 + ^'l91> ^951 = ^613 + ^658,^1443 = ''75 + ^951,^768 = ''72+^613,^1120 = ^768 + ^828,^607 = '''151 +'''155, *604 = ''39 + ''57, ^2361 = 
''242 + ^604,^1144 = ''72 + ^604,^1534 = ^1144 + ^1455,^2003 = ^618 + ^1534,^2010 = ^1024 + ^2003,^727 = ''79 + ^604,^986 = 
^659 + ^727,^603 = ''145 + ''213' ^2083 = ''156 + ^603,^654 = ^603 + ^627,^1139 = ^654 + ^948,^602 = ''105 + '''l54'*2291 = 
^602 + i643,*1014 = ''2O8 + ^602,^781 = ''209 + ^602,^1486 = ^732 + *781,il569 = ''38 + *1486,il654 = '"'lOO + *1569,i601 = 
''70 + ^248, *897 = ''40+^601,^1576 = ''55+^897,^683 ~ ''96 + ^601,^1186 = ''48 + ^683,^600 = ''l03 +'^107' ^598 = ''170+^189' *853 = 
''235 + ^598,^1053 = ''42 + ^853,^595 = '''122 + '''l36'^1548 = ^595 + ^812,^762 = ''20O + ^595,^1235 = ''73 + ^762,^1137 = 
''35 + ^762,^1626 = iaaO + ill37,t933 = '''137 + ^762,^594 = ''132 + ''2065*1169 = ''244 + ^594,^593 — '''109 + ''226:^1661 = 
^593 + ^601,^1718 = ''247 + ^1661,^612 = '''19 + ^593,^1416 = ^612 + ^1134,^1790 = ''27 + ^1416,^721 = ''171 + ^612,^927 = 
''143 + i721,il575 = ^927 + il470,*1382 = r^gy + t927, ^592 = ^22 + ''231,^670 = ''47 + ^592,^1076 = ^670 + ^769,^1605 = 
t934 + ^1076,^836 = *595 + t670,il621 = '''198 + ^836,4949 = ''237 + i836,i2052 = t949 + ^1457,^591 = ''45 + ''219,^1969 = 
^591 + ^1095,^815 = '''10 + ^591.^1081 = '''153 + *815-il493 = ''228 + *1081-*2027 = ''217 + ^1493.^590 = ''49 + ''53,^588 = 
''Lg + ''l95,*1121 = ^588 + ^817,^1225 = ^618 + ^1121,^1974 = ^1225 + ^1969,^673 — '''140 + ^588,^587 = ''43 + ''225>*1862 = 
*587 +tl860,tl863 = ^1066 +tl862,tll00 = ''"78 +*587,t616 = '"59 +^587,^1338 = ''226 +*616,i810 = ^616 +i688,*1433 = 
''28 + ^810,^583 = ''135 + ''l39'*1129 = ''64 + ^583,^582 = ''ni + ''i23'*2156 = *582 + ^751,^2158 = ''15 + ^2156,^2161 = 
''175 + *2158,ill08 = ''95 + *582.il454 = ^1014 + *1108,i712 = ''50 + ^582,^2344 = ''34 + ^712,^764 = ''76 + ^712,^920 = ''e + 
*764,tl533 = '■47+*920, ^581 = ''62 + ''l83' *2276 = tsSl + ^1707, ^682 = '''lOO + ^581 , ^888 = t656 +*682, ^1501 = ^788 +^888, ^580 = 
''94 + ''98' ^1906 = ^580 + ^897, ^576 = ''20+''229' ^1685 = ''106+^576, ^633 = ''8+^576,^1212 = ^633 + ^1053, ^574 = ''i+''218' ^1340 = 
^574 + ^701,^1414 = ^682 + ^1340,^1198 = ^574 + ^1007,^1307 = ^1198 + il276!il638 = ^1149 + ^1307,^572 = ^T" + Tig^jtsgg = 
'''l88+*572, ^702 = ''216+^599, t884 = '■34+^702, tl023 = ^663+^884,^571 = ''93 + '''l84, *890 = t571+t768, tll64 = ^"57+^890, *681 = 
''209 + ^571,^947 = ^681 + ^940,^570 = ''58 + ''179,^1580 = ^570 + ^858,^859 = ''230 + ^570,^1909 = ^859 + ^1561,^1248 = 
^859 + ^1145,^569 = ''71 + ''75, ^1877 = ''149 + ^569, ^1879 = ^1874 + ^1877, ^1881 = *664 + il879, ^1105 = ^569 + ^634, ^2339 = ''39 + 
ill05,*567 = '■36 + '''l90! *2152 = t567 + *901, ^730 = i567 + *651, *2086 = ^730 + ^755, ill24 = ''237 + ^730,^1994 = ''59 + ^1124,^564 = 
''n2+'''l38' ^609 = '''i64+*564, ^1637 = ^609 +^949, ^772 = '''131+^609,^561 = ''12 +'''l6' *845 = ^561 +^600, ^559 = ''78 +''82 ' *558 = 
t'i + '*143, ^665 = '''194 + ^558, ^1087 = ''45 + ^665, ^1432 = ^947 + ^1087, ^2215 = ^1212 + ^1432,^2218 = ^764 + ^2215, ^1354 = ''eo + 
* 1087 , ^1682 = '*65 + * 1354 , ^2337 = ^1020 + ^1682 , *771 = ^665 + ^678 , ^556 = ''95 + ^99 ' *553 = ''27 + ''si ' *837 = ^553 + ^556 , ^552 = 
''1O6 + ''l28'*1040 = ''156 + ^552,^1295 = ''244 + ^1040,^630 = ''202 + ^552,^1765 = ''2I + ^630,^1772 = ^908 + ^1765,^1775 = 
''47 + ^1772,^767 = *619 + ^630,^1972 = ^558 + ^767, ^550 = ''60 + ''645*2023 = *550 + hilAjhi? = ''32 + ''n0>*1489 = *547 + 
t889,tl968 = t842+tl489,t650 = ''205 +*547, *1849 = '"'195 +*650, *860 = t650 +^673, tll70 = i860 + il082, *519 = ''"60 + ^82) *672 = 
^37 + ^519,^799 = ''63 + i672,tl332 = ^664 + ^799,^1560 = '''n + ^1332,^1607 = ^1164 + ^1560,^2062 = ^1607 + ^1622,^1080 = 
^759 + ^799,^1581 = ^594 + ^1080,^1521 = ^884 + ^1080,^515 = ''34 + ''38,*514 = ^gg + ''251,^1257 = ^514 + ^934,^715 = 
^63 + ^514,i814 = t715 + i716,*510 = '"49 + '"75,^967 = tsiO + t772,tl334 = t651 + ^967,il409 = ^1167 + tl334,tl796 = 
^1409 + ^1784,i509 = ''158 + '''i89 ■ ^^1667 = ^238 + ^509,^1088 = ''no + ^509,^1419 = ^591 + ^1088,^508 = ''27 + '''107, ^585 = 
''224 + ^508,^675 = ''129 + ^585,^906 = ^638 + ^675,^740 = ^598 + ^675,^1562 = ''154 + t740, ^944 = ^740 + ^815,^2173 = 
tg44 + ^1149,^506 = '■'133 + '''l37>*504 = ''236 + '"2401*502 = '"'12 + '''l55'*1044 = '"76 + t502,il405 = '"87 + ^1044,^499 = 
'^167 + ''1681*2091 — *499 + *613,*2093 = ^1085 + i2091,*893 = ''26 + *499-*2270 = i893 + il204!il266 = ^677 + i893!i498 = 
^58 + '■62)*497 = ''149 + ''1535*494 = ^128 + ''l32)*493 = ''136 + ''14O) *492 = ^162 + ''l85)*2318 = *492 + *1718,*2265 = 
*492+*600,*807 = '■41+*492, *1084 = *634+*807, *549 = *492+*509, *491 = '■5g+''"63) *982 = *491+*846, *2125 = '■l32+*982, *490 = 
''150 + ''l54'*1384 = ''104 + *490,*1254 = *490 + *561,*577 = *490 + *506,*489 = ''204 + ''208'*488 = ''102 + ''l06'*919 ~ 
^205 + *488, *1122 = *919 + *1050, *1640 = *1122 + *1400, *2124 = *553 + *1640, *1062 = *643 + *919, *1703 = *1062 + *1526, *628 = 
t488+*494, *1807 = *628+*728, *487 = '"'lO+'^'w) *998 = *487+*556, *773 = *487+*489, *486 = '■'l80+'''l84 5 *1190 = '■24+*486, *485 = 
''95 + ''247,*1171 = ''52 + *485,*1885 = ''18O + *1171,*955 = *485 + *603,*1140 = *955 + *986.*1392 = ''223 + *1140,*1406 = 
*707 + *1392,*1551 = *502 + *1406,*791 = ''186 + *485,*1485 = *705 + *791,*1297 = ''50 + *791,*2135 = *489 + *1297, *2137 = 
*2125 + *2135,*2141 = *1085 + *2137,*2142 = *2124 + *2141,*596 = *485 + *514,*484 = ''■14I + '■l45)*482 = ''171 + ''■l75,*1243 = 
*482 + *576 5*2095 = *1243 + *2093,*1971 = *1243 + *1637,*972 = *482 + *572,*481 = ''52 + '■56)*818 = *481 + *559,*2244 = 
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^818 + ^15:i4-i480 = ?'227 + '231:^1265 = ^480 + ^970,^938 = ^480 + ^6837^1270 = ^892 + /^938:^624 = ^480 + ^4861^1293 = 
^624 + ^1105)^479 = '''i09 + '''1137 ^2268 — ^479 + ^1257jil011 = ^479 + ^588,^1496 = ^1011 + ^1382,^478 = ''36 + ^407*1236 = 
''200 + ^478:^1395 — ^1069 + ^1236:^548 = ^478 + ^498jil634 — ^548 + ^728:^1214 = ^548 + ^8457^1694 = ^491 + ^1214,^477 = 
''213 + ''217'*575 = ^477 + ^484,^1658 = ^575 + ^1419,^476 = ''''152 + ^56' ^1468 = ^476 + ^506,^475 = ''67 + ^246:^2269 = 
''224 + ^475,^2274 = '^23 + ^2269)^2275 = '''136 + ^2274,^1602 = ^475 + ^781:^1336 = ^475 + ^1124,^803 — ^475 + ^754,^474 = 
^193 + '"'1975*473 = '■'188 + '*'l92)*472 = '''16 + '''l51'*962 = '''177 + ^472,^1478 = ^731 + %2,i645 = ^472 + ^594,^2335 = 
^■86 + ^645:^2347 = ^1520 +^2335:^2153 = *645 +*1414,i2162 = ^2153 +*2161j*733 = ''227 +^6457 *1715 = ^733 +^1127:^922 = 
*650 + ^7337*2073 = ''29 + ^922,^1341 = ^477 + ^922, *565 = ^472 + ^502,^824 = *480 + ^565-^471 = ''238 + ''242: ^1347 = 
^471 + ^508: ^1566 = *903 + ^1347: ^1232 = ^471 + ^515, ^2061 = ^645 + ^1232, ^2063 = ^2061 + ^2062, ^2065 = '''116 + ^2063; ^470 = 
''219 + ''2231*469 = '■77 + ''817*1161 = *469 + *715j*847 = *469 + *550:*694 = *469 + *583j*1219 = *638 + *694,*2189 = 
*1219 + *1626)*1222 = *672 + *1219)*468 = ''93 + '■975*467 = ''17 + ''21)*2241 = *467 + *774,*1482 = ''5 + *467, *2261 = 
t634+tl482, ^466 = ''214+''218' *1508 = *466+*580, *538 = i466+*471 , *714 = t504+t538, *465 = ''no+''n4) *464 = '■9+''i3, *698 = 
''181 + *464,ill87 = '''173 + *698,*1677 = *1187 + tl266,*463 = '"65 + ''244i*1851 = *463 + ^1602,^1614 = ''42 + *463,*1911 = 
^1614 + il906,*1913 = *616 + il911,*462 = ''33 + ''37,^1539 = *462 + il226j*1237 = *462 + ^5385*461 = ''51 + ''555*881 = 
'''194 + *461,*1380 = *881 +*1218,*1540 = *1300 +*1380 5*1280 = ''68 +*881)*1910 = *1280 +*1402,*1912 = ''215 + *1910)*1920 = 
*1912 + *1913)*460 = '''139 + ''203'*1601 = ''13 + *460)*1372 = *460 + *906,*459 = ''98 + '''l81i*964 = ''232 + *459,*1194 = 
^249 + *964)*458 = ''237 + ''24H *1287 = *458 + *466)*925 = *458 + *481:*544 = *458 + *462)*2176 = *544 + *561 > *1785 = 
*538 + *544)*952 = *471 + *544)*1635 = *952 + *1197) *457 = ''31 + '''l03'*1479 = *457 + *1110)*830 — *457 + *755)*1570 = 
*751 + *830j*1720 = *815 + *15705*912 = *812 + *830:*1498 = *460 + *912,*1373 = *912 + *993!*1702 = ''202 + *1373!*739 = 
*457 + *508) *1051 = *482 + *739) *589 = '■97 + *457) *456 = ''4 + ''8) *1148 = *456 +*706) *760 = *456 + *575) *1424 = ''39 + *760) *2271 = 
*1424 + *2265,*2273 = *1517 + *2271)*455 = ''64 + ''78)*1599 = ''no + *455,*736 = *455 + *519)*597 = ''133 + *455,*1286 = 
*597 + *797:*988 = *597 + *811,*1999 = *614 + *988i*2000 = '''104 + *1999)*667 = ^"254 + *597,*819 = ''71 + *667;*1172 = 
^819 +^1041,^1697 = ill72 +tl248,*935 — *623 + ^8195*2130 = *732 + ^9355*2131 = *772 + ^21301*1491 = ''36 + *935,*454 = ''70 + 
''74,*843 = ''177 + ^454,^1260 = ''27 + *843, *1116 = *698 + *843, *537 = t454 +^481, *766 = *537 + *596, *1656 = i766 +*1494, tl290 = 
*760+*766. *453 = '''170 +''l74 , *1659 = ''3 +*453 ■ *586 = *453 + *473. *452 = ''sO +^84 ■ *f>10 = *452 +*487 ■ *2031 = *610 +*952 , *963 = 
*490 + *610,*451 = ''211 + '■2151*1027 = *451 + *714,*1947 = *963 + *1027,*566 = *451 + *491,*871 = *506 + *566,*1241 = 
*498+*871,*746 = *544+*566, *450 = ''50 + ''54) *1609 = *450+*553, *857 = *450+*783, *1604 = '■23+*857, *1436 = ''53+*857, *449 = 
'■26+''30' *1401 = *449+*739, *711 = ''251+*449, *1797 = *711+*785, *448 = ''l8+^22' *975 = *448+*537, *1418 = '■200+*975, *573 = 
^448 + *474,*838 = *573 + *624, *447 = '^144 + '■l48'*1176 = *447 + *519,*446 = ''79 + ''83>*1946 = *446 + *550,*1958 = 
*1241 + *1946,*1321 = '''188 + *446,*2243 = *1321 + tl540, *445 = ''43 + ''47>*1348 = '''125 + *445,*1359 = *590 + *1348,*1636 = 
*1359 + *1528, *910 = *445 + *586, *1477 = ''51 + *910, *1259 = *480 + *910, *2123 = *1259 + *2122, *2128 = ''2 + *2123, *444 = '"57 + 
''61,*959 = *444 + *847,*1421 = ''o + *959 , *443 = '''117 + ''121 1 *994 = *443 + *506, *1047 = ''60 + *994, *1070 = ''103 + *1047, *1378 = 
'''l82 + *1070,*539 = *443 + t479,*442 = ''94 + '''i77,il546 = *442 + ^497, *1495 = *442 + ill20,*1652 = tll29 + il495,*848 = 
^442 + i793,*1519 = *848 + *1169,*1063 = *602 + i848,*1870 = ''94 + *1063,*655 = *442 + i589,*1030 = *655 + *771,*551 = 
^442 + i459,*1973 = *551 + *1546,*1675 = *551 + ^6955*441 = r'gj + Tg^, 42421 = ^441 + i468,*776 = *441 + i633,*2340 = 
'''154 + *776,*2345 = ''94 + *2340, *1565 = *681 + *776,*1042 = '''171 + *776,*440 = ''72 + ''76,*1251 = *440 + *897, *2353 = 
''254 + *1251,*1183 = *440 + *575,*560 = *440 + *468, *1178 = *560 + *998,*439 = ''186 + '''l90'*438 = ''228 + ''232'*1721 = 
*438 + *1295,*1871 = *1297 + *1721 , *437 = ''53 + ''7l,*1168 = *437 + *612,*1147 = *437 + *767, *1732 = ''67 + *1147, *642 = 
*437 + *574,*2172 = *642 + *1037,*1094 = *630 + *642,*1317 = *842 + *1094,*1000 = *638 + *642,*541 = *437 + *510,*436 = 
''104 + ''l08;*1031 = *436 + *444,*1731 = *1031 + *1056,*780 = *436 + *497,*1717 = *549 + *780,*535 = *436 + *450,*1837 = 
*535 + *714,*939 = *497 + *535,*763 = *445 + *535,*1349 = *650 + *763,*1585 = *1230 + *1349,*435 = ''248 + ''252)*1071 = 
''126 + *435, *2002 = *1071 + *1996, *2004 = *2000 + *2002, *2007 = *1994 + *2004, *652 = *435 + *452, *1573 = *652 + *983, *2320 = 
*538 + *1573,*434 = ''19 + ''23,*2105 = *434 + *1237,*527 = *434 + *438.*877 = *494 + *527, *1233 = *581 + *877,*700 = 
*527 + *539, *433 = ''202 + ''2O61 *1255 = *433 + *474, ^2171 = *1095 + *1255, *2175 = ^1601 + ^2171, *2177 = ^1043 + *2175, *657 = 
r'i5g + t433,*1117 = *656 + *657,*832 = tsiO + *657,*1115 = '"218 + *832,4584 = ^433 + *493,*790 = *548 + *584,il397 = 
^790 + i999,*432 = ''212 + ''216'*1017 = *432 + i535,*729 = *432 + i451,*2178 = ''250 + *729-i2179 = ^2173 + i2178,*1502 = 
*552 + *729,*1098 = *466 + *729,*666 = *432 + *434, *1579 = *666 + *773,*606 = *432 + *515,*1026 = *606 + *736,*974 = 
*498 + *606,*431 = '"'159 + '■'l63>*1234 = ''250 + *431,*2090 = *1234 + *2085,*1032 = ''ei + *431,*1350 = *1032 + *1038,*1445 = 
*1115 + *1350.*1559 = *1063 + *1445-*1716 = *982 + *1559-*896 = *431 + *489-*531 = *431 + *439.*1915 = ''235 + *531.*1919 = 
*1915 + *1917,*1922 = *455 + *1919,*747 = *531 + *541,*1535 = *739 + *747,*430 = '''ill + '''ll5,*995 = *430 + *700,*1610 = 
*476 + *995,*2364 = *1610 + *2152,*1984 = *1255 + *1610,*429 = ''165 + '■l66>*2134 = *429 + *848,*937 = ''ee + *429,*1374 = 
*462 + *937,*511 = ''0 + *429.*1123 ~ '''138 + *511,*1588 — '''192 + *1123,*1758 = *858 + *1588,*1388 = *458 + *1123,*1886 = 
''96 + *1388, *794 = '"116 + *511 , *2220 = *794 + *962, *2228 = *1000 + *2220, *1089 = ''159 + *794, *1304 = *972 + *1089, *428 = '''16O + 
'■l64)*1215 = *428+*539, *1029 = *428 +*435, *427 = ''229 + ''233 ) *426 = '"3 + '"7, *1597 = *426 +*694, *2346 = *1597 + *2337, *2348 = 
*2345 + *2346, *2349 = *2347 + *2348, *2355 ~ *1571 + *2349, *787 = *426 + *476, *1009 = *494 + *787, *516 = *426 + *447. *2430 = 
*516 + *714,*1487 = *516 + *1017, *826 = *516 + *803,*425 = '"222 + ''2265*800 = *425 + *477, *1464 = *800 + *1387, *1426 = 
*800 + *1116,*424 = ''119 + ''l23,*1698 = ''iSO + *424, *1447 = *424 + *539,*1057 = *424 + *810,*806 = *424 + *440,*423 = 
'"l + '■5,*2107 = *423 + *2105,*1281 = *423 + *1084,*1318 = ''31 + *1281,*1469 = '"164 + *1318,*738 = *423 + *590,*822 = 



^439 + ^7387^422 = ?'i43 + ^147' ^421 = ?'221 + ^ 225' ^2342 = ^421 + ^2339,^2350 = ^1676 + ^2342, ^2351 = ^2344 + ^2350: ^1386 
^421 + ^874,^758 — ^421 + ^5731^1608 = ^454 + ^758,^1192 = ^'g + ^758,^1497 = '^207 + ^1192,^2216 = ^1497 + ^1547,^2224 
^1130 + ^2216,^2225 = ^727 + ^2224,^529 = ^421 + ^445,^1954 = ^489 + ^529,^1512 = ^529 + ^700,^926 — ^516 + ^529,^1964 
^458 + ^926,^420 = '^96 + '^'lOO, ^1003 = ^420 + ^654,^1199 = ^1003 + ^1060,^1206 = ^1089 + ^1199,^662 = ^420 + ^431,^902 
^504 + ^662,^2192 — t425 + ^902,^419 — ^86 + ^90,^2016 = ^419 + ^1519,^2018 = ^592 + ^2016,^2021 = ^779 + ^2018,^2022 
^1498 + ^2021,^2024 — ^2022 + ^2023,^2028 — ^2024 + ^2027,^856 = ?''l39 + ^419,^536 — ^419 + ^449,^1841 = ^467 + ^536,^418 
^^20 + ''m, ^1333 = ^418 + ^936, ^1356 = ^674 + ^1333, ^1568 = ^'231 + ^1356, *1763 = ^1551 + ^1568, ^1766 = ^1546 + ^1763, ^699 
^418 + i443,^854 = ^699 + ^780,^2072 = ^854 + ^1421,^2078 = ^806 + ^2072,^671 = 7*247 + ^418,^1335 = ^671 + ^711,^534 
^418 + ^427,^417 = '''134 + 7''l38,^1724 = 7'2g + ^417,^697 = ^417 + ^565,^1239 = ^612 + ^697,^1471 = ^1089 + ^1239,^530 
<417 + ^476,^1945 = ^530 + ^696,^1951 = ^577 + ^1945,^611 = ^464 + ^530,^1513 = ^577 + ^611,^416 = ''''172 + ^176,^1525 
^416 + ^1485,^543 = ^416 + ^435,^882 = ^452 + ^543,^415 = ?'l94 + ^"'198,^1413 = ^415 + ^549,^1004 = ^415 + ^441,^2217 
tl004 + il635, il352 = Tgg + tl004, ^414 = Tgg + Tyg, ^2264 = ^414 + illlS, ^2272 = ^1352 + t2264, ^2281 = t2272 + ^2275,^2286 
^567 + ^2281,^761 = ^414 + ^447,^1411 = ^596 + ^761,^918 = ^580 + ^761,^533 = ^414 + ^461,^2309 = ^480 + ^533,^1107 
''no + ^533,^1342 = r'l^o + ^1107,^687 = ^533 + ^551,^1714 = ^687 + ^747,^929 = i465 + ^687,^413 = ^"'157 + ''lei > ^1282 
i413 + t634,tll62 = t413 + ^584,^775 = ^413 + ^470,^412 = r'^g + r243, ti441 = ^412 + ^589,^1655 = 7*186 + ^1441 , tl002 
7*65 + ^412,^1249 = '''230 + ^1002,^1630 = ^1249 + ^1446,^1789 = 1^135 + ^1630,^802 = ^412 + ^732,^1309 = ^'33 + ^802,^1005 
^567 + ^802,^1370 = ^572 + ^1005,^503 = ^412 + ^463,^1699 = ^503 + ^826,^1223 = ''l85 + ^503,^528 = ^499 + ^503,^891 
^459 + i528,il247 = ^771 + ^891,^1484 = ^882 + ^1247,^2379 = ''gg + ^1484,^411 = ''35 + ''3g,il631 = ^411 + i444,i629 
^411 + ^497,^542 = ^411 + ^446,^1692 = ^452 + ^542,^1558 = ^443 + ^542,^1673 = '''12 + ^1558,^1997 = ^736 + ^1673,^2001 
tll86+il997,i2009 = ^2001 + ^2007, ^2011 =^2009 + ^2010,^1557 = ^542 + il031 , ^2316 = ^457 +^1557,^2324 = ^425 + ^2316,^2326 
i2241 + i2324,^2328 = ill31 + ^2326,^835 = ^542 + t549,il977 = ^835 + il290,i410 = 7'42 + 7*46, ^869 = '''147 + i410,il680 
7'218 + ^869, il859 = ^1443 + ^1680, ^1323 = ^869 + ^1161,^2242 = ^1323 + ^1519, i2252 = i907 + ^2242, ^1275 = ^470 + ^869, ^409 
'^187 + 7'igi,t2266 = ^409 + ^1110,^2279 = ^2266 + ^2268,^2283 = ^432 + ^2279,^1181 = ^409 + ^533,^2168 = ^761 + ^1181,^668 
t409 + 4416,^2336 = f'lQg + 4668,^1632 = 4543 + 4668,4792 = 4542 + 4668,4900 = 4488 + 4792,4l267 = 4763 + 4900,4540 
4409 + 4428-4l213 = + 4540-4l283 = 4678 + 4l213.42020 = 4l283 + 42019,4778 = 4540 + 4560-4408 = ■''44 + 7'48-4ll43 

4408 + 4671, 42352 = 4460 + 4ii43, 42356 = 42351 + 42352, 4ll28 = 4408 + 45g9, 42222 = 7'i69 + 4ll28, 4l360 = 4i021 + 4ii28, 4l4gl 
T'ra + 4l360,4l908 = ''237 + 4i481,4684 = 4408 + 4438,4ll52 = 4684 + 4715,4i061 = 4611 + 4684,4899 = 4684 + 4775,4i366 
4854 + 4899,4532 = 4408 + 4425,44523 = 4532 + 4582,4839 = 4532 + 4611, 4407 = r24g + 7^253,^1678 = 4407 + 4468,4igi4 
''ige + 4l678,4710 = 4407 + 4615,42239 = 7-227 + 4710,4523 = 4407 + 4422,4978 = 4461 + 4523,4i933 = 4530 + 4978,4i428 
4978 + 4l259,4945 = 4450 + 4523,4l653 = 4945 + 4ll83,4637 = 4469 + 4523,42079 = 4490 + 4637>4l200 = 7*241 + 4637,4984 
7''l59 + 4637,4l995 = 4970 + 4984,42005 = 7'22i + 4i9g5,4i55o = 4450 + 4g84, 42180 = 4i386 + 4i550,4406 = 7-'ioi + 7'i05,^1068 

4406 + 4695,4405 = 7-^27 + 7-^31,41385 = 7-gg + 4405,4546 = 4405 + 4430,4404 = r'ng + ri22,4l627 = 4404 + 4i051,4lll2 
4404 + 4701,4l725 = 4412 + 4lll2,4l556 = 4679 + 4lll2,4725 = 4404 + 4465,4l567 = 4725 + 4939,4llll = 4405 + 4725,4l591 
7*90 +4llll, 42136 = 4i562 + 4i59i, 42139 = 42134 + 42136,42144 = 42139 + 42142,42145 = 7-72 + 42144,4403 = r'^i +7-45,41268 
4403 + 4i040, 42219 = 7-223 + 4l268, 4921 = 4403 + 4430,4l650 = 4921 + 4963,42103 = 4445 + 4i650,4518 = 4403 + 4404,4887 
4470 + 4518,42385 = 4486 + 4887,4915 = 4471 + 4887,4741 = 4427 + 4518,4l767 = + 4741,4i774 = 4i766 + 4i767,4402 
'^169 + 7-173,4956 = 4402 + 4421,4813 = 4402 + 4417,4l612 = + 4813,4886 = 4619 + 4813,4ll25 = 4616 + 4886-4l301 
7-58 + 4ii25,4401 = 7-'i35 + r207,4i577 = 44oi + 4i068,4863 = 44oi + 4463,4i693 = 4803 + 4863,4l434 = 7-245 + 4863,4703 
^187 + 4401, 4i582 = 4621 + 4703, 4l660 = 7"i63 + 4l582, 42392 = 4l317 + 4i660, 42395 = 7*88 + 42392, 42410 = 42395 + 42406, 4lll9 
4703 + 4i042, 4l216 = 7-108 + 4llig, 4i444 = 4940 + 4i2i6, 42278 = 4i444 + 42273, 42284 = 42278 + 42280, 4507 = 4401 + 4460, 4g66 
4456 +4507, 4l 104 = 4409 + 4966,42195 = 4ii04 + 42192, 42201 = 4l374 + 42195, 42054 = 4ll04 + 4ll39> 42055 = 4l 107 + 42054, 42060 
4l422 + 42055,4400 = 7-230 + 7"234, 4620 = 4400 + 4467,4840 = 4417 + 4620,4517 = 4400 + 4424,4852 = 4439 + 4517, 4ii55 

4407 + 4852,4649 = 4467 + 4517, 4i642 = 4649 + 4760,4l987 = 4i487 + 4i642,4l229 = 4404 + 4649,4l5ll = 4546 + 4i229,4399 
''125 + ''129, 4l339 = 4399 + 4806, 4l930 = 4852 + 4i33g, 4ioi3 = 4399 + 4704, 4i475 = 4623 + 4ioi3, 4l315 = 4ioi3 + 4l095, 4l362 
4933 + 4l315,4717 = 4399 + 4478,4l555 = 4696 + 4717, 4l935 = 4780 + 4l555,4l034 = 4694 + 4717,42412 = 4772 + 4l034,4l515 
4532 + 4i034,4680 = 4399 + 44i5,4i38l = r'^^ + 4680,4l035 = 453g + 4680,42053 = 4474 + 4l035,4875 = 4680 + 4711,4557 
4399 + 4465,4l246 = 4557 + 4ii76,4i647 = 4420 + 4i246,4398 = 7-38 + 7-32,44331 = r2i8 + 4398,4397 = Tgg + r245,4923 
4397 + 4429,4l404 = 7"ii3 + 4923,4i704 = 7-^43 + 4i404,4i305 = 4923 + 4i052,4l648 = 4iii7 + 4i305,4483 = 7-2io + 4397,4i430 
4483 + 4484,4831 = 7-482 + 4483,4l584 = 4569 + 4831,4l067 = 4831 + 4864,4l273 = 4693 + 4l067, 42126 = 4i273 + 4l530, 42129 
4l516 + 42126,42133 = 42129 + 42131,42138 = 4iiig + 42133,42143 = 4698 + 42138,4524 = 7-209 + 4483,4l872 = 4524 + 4720,4545 
4475 + 4524,4i3i6 = 4545 + 4ii94,4i611 = 4i3i6 + 4i4i8,4579 = 45ii + 4545,4608 = 4528 + 4579,4396 = r[gr, + ri99,4i449 
4396 + 4499,4941 = 4396 + 44i4,4i554 = 4557 + 4g4i,4io86 = 4482 + 4g4i,4i681 = 4704 + 4i086, 42338 = 4i681 + 42336,42354 
4l342 + 42338, 42359 = 42354 + 42355, 42226 = 4l653 + 4l681, 42227 = 42218 + 42226, 4l361 = 4i086 + 4l098, 4l473 = 4800 + 4l361 , 4395 
'^250 + 7"254, 42240 = 4395 + 4745, 42251 = 4l632 + 42240, 42253 = 42251 + 42252, 42256 = 4l664 + 42253, 4ll84 = 4395 + 4406, 4l453 
4537 + 4ii84,4ii56 = 4395 + 4416,4648 = 4395 + 4453,44510 = 4474 + 4648,4ii46 = 44io + 4648,4i35i = r'j^gg + 4ii46, 42322 
4l351 + 42320,42323 = 7*51 + 42322,4928 = 4540 + 4648,4520 = 4395 + 44i3,4i423 = r75 + 4520, 4g2l = 4520 + 4586,4i467 
4821 +4l026, 4l458 = 7-137 +4821, 42058 = 4l458 +42053, 42066 = 42058 + 42065, 42067 = 42052+42066, 4l850 = 4l270 + 4l458, 4l865 
4l850 + 4l863,4394 = r[jg + r'ig2,4i979 = 4394 + 4i977,4782 = 4394 + 4532,4992 = 4484 + 4782,4l875 = 7*27 + 4992,4i882 
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^1871 + ^1875:^1883 = ^1631 + ^1882,^724 = ^394 + ^550 7 ^1328 = ^724 + ^761 1^961 = ^672 + ^724,^1587 = ^961 + ^987 1*555 = 
^394 + ^441,^979 = ^555 + ^837,^1624 = ^450 + *979;*809 = ^474 + *555i*1522 = ^809 + *835i*2191 — ^666 + ^1522,^2199 = 
^548 + *2191jil019 = ^454 + ^8097*393 = ''235 + ^239:^1729 — ^393 + ^456,^1103 — ^393 + *856jil298 — ^558 + ill03j*878 = 
*393 + *629j*689 = *393 + ^468 7*796 = *529 + *689 7 *2197 = *524 + *796 7*2202 = *2197 + *2201 7*2203 = '^244 + *2202 7*1595 = 
*488 + *7967*1898 = *845 + *15957*1835 — *544 + *15957*521 ~ *393 + *4447*911 = *428 + *52l7*1719 = *911 + *152l7*1970 = 
^^211 +*1719 7 *1975 = *502 +*1970 7 *1976 — *1972 +*1975 7 *1978 = *1971 +*1976 7 *1980 — *1974 + *1978 7 *1981 = *1968 +*1980 7 *1982 = 
*1979 + *198l7*1983 = *1973 + *19827*60 = *890 + *19837*808 = *60 + *5707*930 = *462 + *91l7*1065 = *652 + *9307*669 = 
*507 + *52l7 *2325 ~ *669 + *16997*2331 = *1130 + *2325.*1641 = *669 + *10397*1079 = *479 + *6f>9-*883 = *491 + *6697*392 
■ + ?''i83,*1330 = *392 + *5527*851 = *392 + *504. *1895 = *851 + *15137*1596 = *560 + *85l7*1957 = *1426 + *15967*1083 
■ • + *85l7 *1880 = *1083 + *133l7 *1888 = *1605 + *18807 *1889 = *1883 + *18887 *526 = *392 + *4207 *868 = *449 + *5267 *1452 = 
*443 + *8687*719 = *526 + *5437*1753 = *719 + *10657*1537 = *548 + *7197*1182 = *418 + *7197*391 = ^"201 + ^2055*1174 = 
*391 + *8477*872 = *391 + *464,*2394 = *872 + *90l7*2405 = *2394 + *23987*1531 = *714 + *872,*1153 = '^216 + *872,*1099 = 
*493 + *8727*743 = *391 + *4487*1450 = *609 + *7437*2254 = *1450 + *22477*2258 = *1153 + *22547*1357 = *666 + *7437*1686 = 
*775 + *13577 *1097 = *743 + *8147 *1852 = *1097 + *18497 *1857 = *918 + *18527 *1514 = *1097 + *12987 *522 = *391 + *4067 *1695 = 
*522 + *12227 *2157 = *1695 + *21507 *2159 = *2149 + *21577 *2160 = *655 + *21597 *2166 = *710 + *21607 *867 = *522 + *5597 *980 = 
*583 + *8677*2116 = *436 + *9807*2117 = *606 + *21167*1988 = *839 + *9807*636 = *522 + *5777*1986 = *494 + *6367*1989 = 
*882 + *19867*1990 = *928 + *19897*1663 = *425 + *6367*855 = *493 + *6367*1992 = *855 + *10177 *1618 = *773 + *8557*390 = 
''220 +^224'*1073 = '^196 +*3907*1598 = *1073 + *12447*2233 = *1193 + *15987*2234 = *2228 + *22337*2089 = *1598 +*20837*639 = 
*390 + *4107 *2368 = *639 + *11687 *2371 = *2363 + *23687 *1839 = *639 + *18357 *1843 = *1837 + *18397 *1399 = *639 + *7477 *1683 = 
*945 + *1399 7*960 = *541 + *639 7*2306 = *596 + *9607 *1625 = *877 + *960,*389 = »'l26 + ''l30>*1759 = *389 + *859>*1761 = 
''2O8 +*1759 7 *1762 = *1760 + *1761 7*1768 = *1758 +*1762 7 *1771 = *1768 +*17697 *1773 = *503 +*177l7 *1776 = *1773 +*17757 *1778 = 
*582 + *1776 7 *1010 = *389 + *656 7 *2071 = *792 + *1010 7 *2074 = *709 + *207l7 *2081 = *2074 + *2079 7 *2084 = *2081 + *2082 7 *2088 = 
?'94 + *2084,*990 = *389 + *5177*2388 = *990 + *2385,*500 = *389 + *396,*723 = *489 + *5007*2296 = *723 + *867,*1398 = 
*549 + *7237*968 = »'238 + *7237*1242 = *659 + *9687*2403 = *627 + *12427*640 = *500 + *5347 *1733 = *640 + *16087*1465 = 
*620 + *640-*388 = ■'''142 + '''l46-*2401 = '''jt) + *388-*1780 = *388 + *1508.*997 = *388 + *396-*1320 = *861 + *997-*1583 = 
'^126 + *1320 7*756 = *388 + *569 7*1480 = *756 + *1341 7*1303 = *540 + *756 7*1649 = *566 + *1303 7*1090 = *662 + *756 7*1619 = 
*918 + *10907 *722 = *388 + *5537 *2075 = '^166 + *722 7 *2080 = *1654 + *2075 7 *2087 = *2078 + *20807 *2094 = *2087 + *20887 *2097 = 
*2094 + *20957*1329 = *425 + *7227*1563 = *564 + *13297*924 = *584 + *7227*1670 = *561 + *9247 *505 = *388 + *4237*2427 = 
*505 + *1467 7*2428 = *1714 + *2427 7*1045 = *505 + *628 7*631 = *422 + *505 7*387 = ^25 + ^29>*1838 = *387 + *481 7*1840 = 
*479 +*1838 7*1141 = *387 +*610 7*1460 = *473 +*1141 7*820 = *387 + *703 7*1324 = ^229 +*820 7*1456 = *1324 +*1362 7*1231 = 
'''102 + *8207*1346 = *471 + *123l7*708 = *387 + *5207*1730 = *708 + *16637*827 = *708 + *7287*1644 = *724 + *8277*2104 = 
*425 + *16447*2106 = *2103 + *21047*2112 = *416 + *21067*386 = '^112 + ^1165*870 = *386 + *5467*1592 = *736 + *8707*1252 = 
^'22 + *870 7*1220 = *402 + *870 7*1687 = *1220 + *12677 *753 = *386 + *398 7*2194 = *738 + *753 7*1018 = *666 + *753 7*385 = 
''196 + ''200 7*1736 = *385 + *553 7*1427 = *385 + *778 7*1209 = *385 + *824 7*895 = *385 + *639 7*1302 = *700 + *895 7*2420 = 
*687 + *1302,*1210 = *814 + *895 7*786 = *385 + *655 7*1278 = *742 + *786 7*1394 = *427 + *1278 7*525 = *385 + *415 7*1524 = 
*525 + *6067*2210 = *413 + *15247*1196 = *525 + *9297*932 = *525 + *6897*1689 = *932 + *9907 *2034 = *531 + *16897*2035 = 
*902 + *20347*686 = *406 + *5257*1782 = *686 + *14757*1783 = *477 + *17827*1258 = *586 + *()8G7*1269 = *422 + *12587*2127 = 
*454 + *12697*2132 = *1071 + *21277 *2140 = *2128 + *2132 7 *2146 = *1189 + *21407 *2147 = *2145 +*2146 7 *2148 = *2143 + *21477 *384 = 
^120 + ''l24'*1750 = *384 + *1683 7*1752 = *1045 + *1750 7*844 = *384 + *634 7*1684 = *844 + *1608 7*752 = *384 + *580 7*1735 = 
*752 + *17337*1737 = *728 + *17357*1743 = *575 + *17377 *1188 = *453 + *7527*512 = *384 + *3867*1600 = *512 + *7877 *1195 = 
*512 + *681 7*798 = *441 + *512 7*1390 = *662 + *798 7*1379 = *391 + *798 7*2208 = *1379 + *1555 7*2151 = *838 + *1379 7*2155 = 
K55 +*215l7*2163 = *2155 +*21627*2165 = *1125 +*21637*2167 = *2165 +*21667*784 = *512 +*5567*1389 = *784 +*11707*2248 = 
*1389 + *22397*1157 = *546 + *7847*1505 = *915 + *11577*625 = *512 + *5367*2169 = *625 + *8187*2174 = *2169 + *21727*2181 = 
*2170 + *21747 *2182 = *2177 + *218l7 *2183 = *2180 + *21827 *2184 = *2168 + *21837 *1628 = *525 + *6257 *1312 = *625 + *6287 *1606 = 
*680 + *1312 7*61 = *573 + *669 + *824 + *839 + *1051 + *1255 + *1290 + *1512 + *1522 + *1606 7*1415 = *61 + *1098 7*2193 = 
*407 + *14157 *1055 = *515 + *625, *2187 = *998 + *10557 *1337 = *397 + *10557 *2321 = *1337 + *23187 *2327 = *2261 + *232l 7 *2329 = 
*2323 + *23277*2332 = *2329 + *233l7*383 = ''88 + ''925*2389 = *383 + *4097*1764 = *383 + *5797*1770 = *940 + *17647*1777 = 
*1770 + *17747*1779 = *1777 +*17787*1159 = *383 + *8757 *1825 = *1159 + *12877*1827 = *1729 +*18257*635 = *383 + *3927*1369 = 
*627 + *6357*1711 = '"le + *13697*849 = *467 + *6357*1046 = *752 + *8497*801 = *389 + *6357*916 = *419 + *80l7*496 = 
*383 + *3987 *1410 = *496 + *7987 *1916 = *546 + *14107 *1918 = *1908 + *19167 *1925 = *1914 + *19187 *1928 = *1925 + *19267 *1738 = 
*1410 + *1736 7*1264 = *496 + *560 7*1666 = *537 + *1264 7*894 = *496 + *652 7*563 = *470 + *496 7*1064 = *534 + *563 7*1781 = 
*779 +*10647 *1787 = *951 +*178l7 *1791 = *1148 + *17877 *1794 =■ *1789 +*179l7 *1798 =■ *775 +*17947 *1801 =■ *1797 + *1798 7 *1802 = 
*459 + *1801 7*1015 = *563 + *640 7*1472 = *518 + *1015 7*1474 = *637 + *1472 7*692 = *403 + *563 7*1507 = *637 + *692 7*2298 = 
*537 + *15077*1811 = *396 + *15077 *991 = *692 + *9267*382 = ''2 + ''6'*1440 = '^167 + *3827*1132 = *382 + *63l7 *1205 = 
*629 + *1132 7*578 = *382 + *456 7*1705 = *578 + *1390 7*1096 = *578 + *826 7*942 = *533 + *578 7*1228 = *489 + *942 7*1959 = 
*1228 + *1958 7*1961 = *1554 + *1959 7*513 = *382 + *402 7*1377 = *513 + *753 7*1285 = *513 + *708 7*1201 = *513 + *710 7*1578 = 
*665 + *1201 7 *958 = *486 + *513 7 *58 = '"56 + *564 + *673 + *682 + *716 + *730 + *746 + *778 + *807 + *907 + *958 + *973 + *997 + *1076 + 
*1317 + *1457 + *1459 + *1550 + *155l7 *2008 = *58 + *45l7 *2013 = *1580 + *20087 *1072 = *58 + *87l7 *1873 = *1072 + *18727 *1876 = 
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^437 + ^1873: ^1878 = ^1870 + ^1876j ^1884 = ^1697 + il878j ^1887 = ^1884+^1886: ^1890 = ^717 + ^1887: ^1891 = ^1889 + ^1890 7 ^1892 = 
^1881 +il891j ^1893 =^1707 + ^1892,^1674 = ^1072 +^1662,^1998 =^1674 + ^1885,^1500 =^697 + ^958,^2196 = ^1401+^1500,^2198 = 
^2193 + ^2196, ^2200 = ^2198 + ^2199, ^2204 = ^2200 + ^2203, ^676 = ^482 + ^513, ^2111 = ^676 + ^747, ^2113 = ^611 + ^2111, ^1822 = 
<441 + ^676, ^1824 = ^845 + ^1822, ^1826 = ^1141 + ^1824, ^1828 = ^1826 + ^1827, ^1543 = ^522 + ^676, ^1327 = ^573 + ^676,^917 = 
^505 + ^676,^1462 = ^917 + ^1079,^1165 = ^534 + i917,tl590 = ^891 + ^1165,^381 = ^'ll + ^'l5,^691 = ^381 + ^477,^1355 = 
^622 + ^691, ^1256 = ^691 + ^822,^1461 = ^636 + ^1256, ^1250 = ?''l24 + ^691, ^1311 = ^1000 + ^1250, ^1586 = ^1311 + ^1585,^850 = 
^607 + ^691,^1948 = ^850 + ^1947, ^1950 = ^462 + ^1948, ^1952 = ^1946 + ^1950, ^1953 = ^1951 + ^1952,^1955 = ^974 + ^1953,^1001 = 
^421 + ^850, ^2030 = ^1001 + ^1377, ^2036 = ^1644 + ^2030, ^2037 = i875 + ^2036. ^2038 = ^2035 + ^2037, ^2039 = ^924 + ^2038,^2040 
' + ^2039,^1722 = ^806 + ^1001,^495 = ^381 + ^390,^1518 = ^495 + ^1155,^1393 = ^430 + ^495,^1808 = ^629 + ^1393,^1814 = 
^418 + ^1808,^1818 = ^1811 + ^1814,^1296 = ^495 + ^536,^1668 = ^686 + ^1296,^777 = ^433 + ^495,^1358 = ^624 + ^777,^1934 = 
^692 + il358, il936 = ^559 + ^1934, ^1754 = ^1358 + ^1752,^823 = ^446 + ^777, ^1949 = ^823 + ^1462, ^1956 = ^590 + ^1949, ^1962 = 
tl956 + il957,il829 = ^823 + ^1828,^1831 = t569 + ^1829,^1544 = t823 + ^896,^568 = ^410 + ^495,^1006 = ^490 + ^568,^1727 = 
^1006 + ^1703, il253 = ^620 + ^1006, ^834 = ^492 + ^568, ^2393 = ^579 + ^834-^2402 = ^2393 + ^2401,^2408 = '^104 + ^2402, ^2415 = 
i2408 + ^2410,^1077 = ^629 + ^834,^1396 = ^466 + ^1077,^1728 = ^1396 + ^1590,^380 = r'g^ + rgg,<:i012 = ^380 + ^925,^1786 = 
il012+tl785, il792 = ^1786 + ^1790, ^1793 = tll00 + il792, tl795 = ^1343 + ^1793,^1799 = ^1788 + ^1795, ^1800 = ^1330 + ^1799, ^1803 = 
^1783 + ^1800, il804 = ^781 + ^1803, ^1805 = ^1796 + ^1804, ^1806 = ^1802 + ^1805, ^690 = ^380 + ^405,^1657 = ^36 + *690, ^1854 = 
^1657 + ^1851,^1855 = ^592 + ^1854,^1858 = ^1054 + ^1855,^1861 = ^1857 + ^1858,^1864 = ^1853 +^1861, ^1866 = ^1088+^1864,^1867 = 
^1859 + ^1866,^1407 = ^586 + ^690,^1173 = ^690 + ^699,^1126 = ^690 + ^840,^829 = ^513 + ^690,^1696 = ^829 + ^929,^1207 = 
^778 + ^829,^1748 = ^636 + ^1207,^1749 = ^517 + ^1748, ^501 = ^380 + ^387,^1109 = ^501 + ^532,^1671 = ^507 + ^1109,^1536 = 
^473 + ^1109,^1932 = il536 + ^1780,^734 = ^486 + ^501,^1435 = ^734 + ^1023,^2154 = ^1088 + ^1435, ^2367 = ^2154 + ^2361,^2372 = 
tl413+i2367,ill42 = ^568 +^734, teS = ^61 +*513 + ^746 + ^1142 +tl427 + ^1474 +tl511 +^1567 + ^1618, ^2429 = ieS +^2428, ^2431 = 
^452 + ^2429, ^2432 = ^2430 + ^2431,^2433 = ^1537 + ^2432, ^23 = ^596 + ^600 + ^668 + ^741 + ^760 + ^778 + ^844 + ^916 + ^966 + 
il009 + illl6 + il428 + ^1461 +^2433,^1751 = ^23 + ^1749,^1755 = ^697 + il751,il756 = il754 + ^1755,^1238 = ^23 + ^1019,^122 = 
t404 + i422 + ^436 + i447 + i635 + ^666 + i689 + ^844 + i878 + i895 + ^910 + i930 + ^1182 + ^1238 + il649 + il670 + il730 + il895, ^0 = 
^608 + ^2433- ^1106 = ^0 + ^63. ^1175 = ^906 + ^1106. ^626 = ^0 + ^23. ^744 = ^608 + ^626- tr-,4 = ^381 + t504 + ^624 + ^744 + ^761 + 
^849 + ^899 + ^1012 + ^1029 + ^1228 + ^1335 + ^1515 + ^1592 + ^1631 + ^1670, ^2032 = ^479 + ^744, ^2033 = ^2031 + ^2032, ^2041 = 
*2033 + t2040, *5 = ^1143 + i2041, ^1594 = + ^946, tl691 = il436 + ^1594, tll38 = ^400 + *744, ^53 = ^449 + *468 + ^487 + tsiS + 
^530 + ^607 + ^668 + ^699 + ^763 + ^902 + ^921 + ^959 + ^1019 + ^1138 + ^1146 + ^1258 + ^1473 + ^1631, ^1208 = ^53 + ^686,^1665 = 
^1035 + ^1208, ^8 = ^390 + ^408 + ^415 + ^427 + ^484 + ^555 + ^583 + ^690 + ^818 + ^941 + ^1138 + ^1397 + ^1649 + ^1686 + ^1687 > ^1603 = 
i63+ill38,t99 = i434 + ^435+*464+t476 + i479+i507 + *525 + ^620 + *739+tl393+il603+il619 + il730,tl960 = i99+t743, *1963 = 
^1960 + ^1962,^1965 = ^1963 + ^1964, ^1966 = ^1961 + ^1965, ^1967 = ^1505 + ^1966, ^55 = ^1327 + ^1967, ^1314 = ^55 + ^555,^1504 = 
^1018+^1314,^91 = i517+i530+i541+i600+i628+i838+i883+^1012+ill96+il452+il465+^1504+il992,il202 = ''W+^SS, ^1823 = 
t628 +il202,il830 = tl531 +tl823,il832 = ^1830 +^1831,^1833 = tl473 +tl832,t2310 = ^394 + tl967, ^1483 = ^99 + t445,^30 = 
^53 + ^380 + ^426 + ^474 + ^652 + ^915 + ^963 + ^1209 + ^1366 + ^1397 + ^1483 + ^1603 + ^1988 + ^2194, ^1810 = ^30 + ^1642,^1812 = 
il705 + il810, ^1813 = ^99 + ^1812, ^1815 = il238 + ^1813, ^1816 = ^1753 + ^1815, ^1817 = ^498 + ^1816, ^1819 = ^896 + ^1817, ^1757 = 
il483+tl756, ^24 = i419 +^719 +^1757, ^1809 = tl757 +il807, ^1820 = tl809 +*1819, ^1821 = tl818+il820, ^113 = ^960 + ^1821, i32 = 
^575 +^662 +^790 + ^840 + ^1061 + ^1064 + ^1258 +^1696 + ^1821 +^1949 + ^2169+^2187, ^605 = ^61 +^63, ^1016 = ^605 +^741,^873 = 
^578 + ^605,^1367 = ^873 +^916,^2108 = ^446 + ^1367,^1279 = ^620 + ^873,^1261 = ^394 + ^1142,^1896 = ^531+^1261,^1902 = ^556 + 
*1896,t685 = *501+*516,ill80 = ^551 +^685, ^1271 = '^30 + ^1180,^1151 = ^526+^685, *816 = *631+*685, *1262 = ^816 + ^928, ^121 = 
^113 + ^382 +^480 + ^500 + ^543 + ^782 + ^975 +^1111 +^1157 + ^1262 +^1447 + ^1714, ^653 = ^113+^121,^1289 = ^382 + ^653, ^2044 = 
i877 + il289,i879 = ^531 +^653, ^92 = ^32 +^456 + ^525 + ^526 + ^734 + ^766 + ^821 +^879 + ^992 + ^1086 + ^1302 +^1554 + ^2385, ^1552 = 
t92+il21,i66 = t738 +il552 +t2204, ^554 = ^32 +t92, il08 = t489 +^554 +tl955, *2400 =^108+^680,^1679 = *108 +*538, *1615 = 
^554 + ^1151,^2382 = ^ 1()15 + ^ 1696 , ^2384 = ^1004 + ^2382,^2386 = ^1413 + ^2384,^2308 = ^1615+^2306,^2312 = ^2308+^2310,^2313 = 
^2309 + ^2312, ^765 = t546 + ^554,^114 = ^122 +^513 + ^532 +^685 + ^765 +^928 +^1339 +^1628 +^1683,^617 = ^114 + ^122, ^2049 = 
t523 + ^617, ^2307 = ^692 + <2049, ^726 = ^557 + t617, ^2422 = t765 + ^2421, t2423 = i553 + ^2422, t2424 = ^2420 + ^2423,^1135 = 
^765 +^868, tl203 = ^521 + ill35 , ^6 = ^438 + ^498 + i518 + ^691 + ^796 + feoO + ill26 + ^1203 + ^1269 +^1293 + ^1328 + ^1453 + il554 + 
^1665 + ^1679, il476 = ^6 + ^1030,^72 = ''180 + ^1476 + ^1893,^1745 = ^1203 + ^1743,^1734 = ^410+^879,^1739 = ^1411+^1734,^1741 = 
t542 + 1 1739 , 1 1363 =^879 + ^1016, ^2383 = ^1363 +^1609, ^2387 = ^2383 + ^2386 , ^2390 = ^2387 + ^2388 , ^2391 = ^2389 + ^2390 , ^97 = 
^390 + ^2391,^969 = ^97 + ^746, ^56 = ^385 +^486 + ^536 +^590 +^653 +^969 + ^1046 +^1099 + ^1141 +^1181 +^1279 +^1288 + ^1678 + 
^1679+^1686 + ^2041,^1509 = ^56 + ^649,^1613 = ^969 + ^1106,^22 = ^465+^520 + ^560 + ^608 + ^1029+^1474 + ^1613+^1619,^1744 = 
i22 + il741,ill54 = i22 + i97,*64 = i466+i697 + i790 + i822+t838 + i918+i939 + il083 + ill41+ill54 + il285 + il312 + il954, tl466 = 
^64 + ^1254, ^1448 = ^64 + ^1407, ^1740 = ^467 + ^1448, ^1742 = ^1738 + ^1740,^1746 = il742 + ^1745, ^1747 = ^1744 + ^1746, ^100 = 
^605 +^1747,^1442 = ^451+^1154,^2212 =^1442 +^1543,^2295 =^1262 +^1427,^2297 =^1017 + ^2295,^1136 =^816+^942,^2206 = 
il027 + ill36,i2209 = ^1535 +*2206, ^1431 = t484 +tll36, ^2418 = ^838 +^1431, ^2419 = ^1509 +*2418, ^2425 = t2419 + ^2424, t2426 = 
^537 + ^2425,^74 = ^1625 +^2426,^880 = ^74 + ^726,^2046 = ^880 + ^1196,^1091 = ^554 + ^880,^98 = ^64 + ^389 + ^415 + ^426 + ^482 + 
^752 +^917 + ^921 + ^975 + ^1091 + ^1264 + ^1327 + ^1335 + ^1428 + ^1509 + ^2389 , ^1931 = ^98 + ^1215 , ^1939 = ^1931 + ^1936 , ^1940 = 
tl935+tl939,il937 = tl091+il930, ^1938 = tl933+il937, tl941 = ^1938+^1940, tl942 = ^1932+^1941, tl943 = ^1579+^1942, tl944 = 
tl466 + il943, ^89 = ^488 + ^1944, tl048 = ^89 + ^779, ^833 = ^56 + ^89, tsr = f419 + 1427 + ^471 + ^491 + ^533 + 1540 + ^833 + ^835 + 
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^882+^921 +^956 + ^997 + ^1009+^1018 + ^1453 + ^1515+^1518, ^29 = ^747 + ^833 + ^991 +^1045 +^1465 +^1510 + ^1606 +^2426, ^1499 = 
^29+^833,^76 = ^54+^518+^531+^551+^928+^979+^1064+^1091+^1132+^1413+^1499,^749 — ^54+^76,^1834 — ^607+^749,^1836 = 
^1135 +^1834, ^1842 = ^91 +^1836, ^1844 = ^1840 + ^1842,^1845 — ^726 +^1844, ^1846 — ^1841 +^1845,^1847 = ^1843 + ^1846 , ^1848 = 
^1504 + il847, *39 = ^1205 + ^1848, ^1589 = ^640 + ^749,^90 = ^30 + ^526 + ^680 + ^806 + ^995 + ^1431 + ^1589 + ^1624, ^757 = 
^30 + ioo, ^2249 — hn + ^757, ^106 — ^477 + ^629 + ^729 + ^736 + ^790 + ^1034 + ^1254 + ^1531 + ^2249, ^1545 — ^247 + ^106, ^1688 = 
^79+^1545, ^12 — ?'37 + ?''i7i +^'226 +^529 + ^705 +^834 + ^842 +^888 +^913 +^923 +^1081 +il209 + ^1215 +^1336 +il385+il450 + ^1566 + 
^1638+^1652+^1685+^1688,^1593 = ^12+^537,^102 = '''ii8 + ^'l40+'''l57+''''l87 + ^241+^411+i568+^907+i967+ill03+ill39+il274+ 
il310+il332+il395+il398+il403+il412+il492+il516+il533+il535+il581+il593+il688+^1720,^1322 ~ ^106+^956,^1723 = 
''20+^1322,^2245 = ^1723+^2244,^2246 = ^2241 +^2245,^2255 = ^2243 +^2246,^2250 = ^2248+^2249,^2257 = ^2250+^2256,^2259 = 
^2257 + ^2258,^2260 = ''''l48 + ^2259 , ^2262 =^2255 +^2260,^2263 = ^1233 +^2262,^2311 =^1589 + ^2307,^2314 = ^2311 + ^2313, ^75 = 
i494+i2314,i641 = i55+i75,i86 = ''26+^28+''67+''71+^91+''n6+''l20+''l32+''l83+^229+il02+i434+i641+i668+i768+i^^ 
t806 + il007 + il043+il096+tllll+tl260 + ^1282 + il547 + il575 + il611+il620,illl3 = ^557 + ^641,^31 = ^91 +t700 + ^734 + tlll3 + 
^1511+^1624 + ^1628+^1666,^661 = ^31+^91,^107 = ^471+^497 + ^504 + ^565+^610+^661+^746 + ^883+^1174+^1241+^1692,^2369 = 
^37 + ^107, ^2373 = ^2369 + ^2370, ^2374 = ^2372 + ^2373, ^1894 = il07 + ^540, ^1245 = ^107 + ^981,^2006 = ^1245 + ^2005, ^2012 = 
'''105+^2006,^2014 = i2012 + t2013, ^2015 = ^2011+^2014,^78 = ^1728 + ^1885 + ^2015,^1160 = '^42 + ^78,^1616 = tll60+il372, tl706 = 
'''191 +^1616, ^1306 = ^'34 + ^1245, i80 = ''30 +^139 +^407 + ^432 + ^442 +^464 + ^607 + ^663 + 1^724 + ^742 + ^808 +^809 +^923 + ^938 + 
^1096 + ill71 + ^1200 + ^1306 + ^1321 + ^1327 + ^1523 + ^1607 + ^1653 + ^1720, ^2186 = ^1306 + ^2184, ^2188 = ^2179 + ^2186, ^898 = 
il07 + ^551,^1364 = '^182 + ^898, ^1643 = ^514 + ^1364,^36 = ^901 + ^1435 + ^1643 + ^1706 + ^2167, ^2164 = ^1501 + ^1643, ^2375 = 
^2164 + ^2374,^2377 = ^1047 + ^2375,^750 = ^107 + ^473, ^2185 = ^750 + ^2176, ^2190 = ^2185 + ^2188, ^1325 = ^414 + ^750, ^123 = 
igg + ^439 + ^446 + ^522 + ^640 + ^809 + ^930 + ^952 + ^1173 + ^1174 + ^1178 + ^1232 + ^1293 + ^1325 + ^1339 + ^1694 + ^2314, ^1093 = 
t64+i750,i2205 = ^1093+^1822, ^1463 = ^486 + ^1093, ^904 = t641 +^661 , ^1549 = t904+tl463, *62 = ''247+*649 + i711+i725 + i829 + 
^904 + ^992+il090+il632+il666 + ^1684+il747 + ^1841+i2391, ^82 = ?''i08 + '''l21+'''l35+'''l70 + ''239 + ^62+^571+^667+^764+^1019 + 
il032 +^1200 + il227 + il433 + il522 + il718 + il998 + ^2015 + ^2164, ^562 = ^62+^82,^71 = ^562 + ^2148,^1897 = ^562 + ^1894,^21 = 
t62+i521+t584+t773+i801+^900+i939+il016+il461+^1500,il429 = i21+t883, ^1712 = i62+tl429, ^2109 = tl712+t2108, t2110 = 
^2107 + ^2109,^2114 = ^2110 + ^2112,^2115 = ^2113 + ^2114- ^40 = ^108 + ^391 + ^433 + ^569 + ^596 + ^631 + ^684 + ^734 + ^746 + 
^827 + ^868 +^896 +^929 + ^1104 + ^1182 +^1557 + ^1722 + ^2115,^876 = ''20 + ^21,^1639 = ^841 + ^876, ^96 = ^1639 +^1779, ^1075 = 
t96+t643,tl8 = ''''l02+'''ll9 + '''l21+'''l94+'''l95+''228 + ''234+*21+i466 + i591+t721+i727+i776+i785+t795+i902 + i954+tl052 + 
^1053 +^1075 +^1118+^1133+^1286 +^1480 + ^1494 + ^1556 + ^1573 +^1634+^1729,^1224 = ^973 +^1075,^971 = ^860 +^876, ^1417 = 
^470 +^971,^59 = ''162 + ^501 + ^649 + ^794 + ^808 + ^893 + ^895 + ^931 + ^965 + ^1224 + ^1252 + ^1286 + ^1392 + ^1417 + ^1529, ^20 = 
'''l5 + ''98 + '''l01+''225+*59+t441+i520 + i606 + ^657 + *665+t699+*722 + i889 + ^892+i899 + tll22+il331+*1449 + il471+*1491 + 
^1566 + ^1601 + ^1647 + ^1672 + ^1983,^1700 = ^59 + ^517, ^1058 = ^59 + ^808, ^1292 = ^391 + ^1058, ^2396 = ^933 + ^1292,^2407 = 
^2396 + ^2404,^2409 = ^1037 + ^2407,^2411 = ^1523+^2409, ^2413 = ^2400 + ^2411,^2414 = ^2405 + ^2413,^2416 = ^2414 + ^2415,^2417 = 
t2403 +i2416,il0 = ^650 + ^772 + 12417, ^2221 = ^32 + ilO, ^2223 = tl587 + ^2221, ^2232 = ^1591 +t2223, ill85 = ^10 + 1627, il708 = 
^564 + ^1185,^2017 = ^632 + ^1708, ^2025 = ^1565 + ^2017, ^2026 = t2020 + ^2025,^2029 = ^2026 + ^2028, ^77 = ^1539 + ^2029,^2057 = 
^565 + ^2029, ^2059 = ^891 + ^2057. t2064 = ^2056 + ^2059, ^2068 = ^2064 + ^2067, ^2069 = ^1108 + ^2068,^2070 = ^2060 + ^2069, ^103 = 
^633 +^2070, ^87 = r[ + + + '^''l31 +*536 +^587 +ill50 +*1152 + ^1159 +^1179 +^1229 +^1289 +^1351 +il423 +il432 + tl564 + 
^1568+^1604 + ^1611+^1656 + ^2070. ^1375 = ^381 +^1292,^120 = ''0 + '''10 + ''74 + '''l09 +'''ll2 +'''l49 +''212 + '^236 +^86 +^543 +^577 + 
i614 + i625 + i688 + i807 + i846 + il010 + il045 + il049 + ^1126 + il252 + tl308 + il348 + il375 + ^1434 + il454 + tl479 + il491+il779, ^789 = 
^86 + ^120,^1710 = ^658 + ^789, ^2315 = ^1355 + ^1710, *2317 = ^1099 + *2315, ^2319 = *976 + ^2317, ^2330 = ^547 + ^2319,^2333 = 
^2328 + ^2330, ^2334 = ^2332 + ^2333, ^85 = ''4 + ''44 + ''252 + ^391 + ^483 + ^655 + ^788 + ^797 + ^821 + ^836 + ^892 + ^1144 + ^1190 + 
il257 + il381+^1385 + il421+il438 + il440 + il477 + ^1496 + il532 + ^1544 + il583 + il659 + ^1693 + il780 + il806 + i2334 + i2412,il01 = 
''Sl +''68+^128 + ''210 + *85 + ^380 + ^556 + ^591 + ^593 + *598 + ^709 + *742 + 1749 + ^757 + *920 + ^1046 + ^1186 + ^1223 + ^1235 + 
^1275 +^1359 +^1402 +^1447 + ^1512 + ^1525 +il571 + ^1621 +^1690, ^1163 = ^651 +^789, ^1451 = '''190 + ^1163- ^67 = ''205 + ^^1451 + 
^1626 + ^2190, ^104 = 7*38 + ^7 + r'133 + r'^sg + 167 + ^536 + ^557 + ^585 + ^646 + ^696 + ^886 + ^915 + ^1029 + illOO + ^1251 +^1395 + 
tl464 + tl578+il586+il659+tl708+tl710+tl986 + ^1992,tl541 = ^104 + ^1059, il651 = ^"^48 +^1541, t2214 = ^"^25 +^1651, <2229 = 
^2214+^2227, i2230 = i 1657 +f2229 , i2231 = ^2219+^2230,^2235 = ^2231+^2234,^2236 = i2232 +^2235 , ^2237 = ^2225 +i2236 ■ ^2238 = 
^2222+^2237,^2 = ^92 + ^1635 + ^2238,^1542 = ^62 + ^386,^2267 = ^555+^1542,^2277 = ^1732+^2267,^2285 = ^2277 + ^2283,^2288 = 
tl725+*2285, ^2289 = t743+i2288, *1074 = i62+il00,i95 = ^46 + '^152 +'^196 +'^206 + ^2 + ^605 +^654 +i683 +i727 + i920 + i967 + 
^1022 + il026 + il036 + ^1074 + ^1092 + ^1323 + ^1346 + ^1416 + ^1430 + ^1457 + ^1613 + ^1655 + ^1698 + il724 + ^2082 + ^2261 , ^1527 = 
^95 + ^1175,^69 = ^1527 + ^2263,^1856 = ^1074 + ^1259,^1868 = ^1856 + ^1865,^1869 = ^1867 + ^1868,^17 = ^1700 + ^1869,^3 = 
K 15 + '''128 + '^144 + '^146 + '^150 + '''173 + '^204 + '^211+^491+ ^504 + ^745 + 1759 + *786 + ^827 + ^894 + ^972 + < 1044 + ^1048+ tl053 + 
il085 + ill93 + ^1261 +il277 + il279 + ^1313 + ^1409 +^1574 + ^1577 + ^1584 + ^1599 + ^1617 + ^1682 +^1869, ^996 = '^212 +^62, ^57 = 
''48 +'*n3 + ''232 +^386 + ^545 + ^602+^758+^865 +^907 + ^971 + ^988+^996 +^1133 + ^1158 + ^1223 +^1224 + ^1227 + ^1375+^1401 + ^1468 + 
il498+^1715,il633 = t667 + t996, tl645 = ^57 + ^1633, ^119 = '^3 +'^76 +'^79 + ''gi + '■'l34 + '^173 +^^208 + '^248 +*555 +t739 + ^935 + 
tl011+^1077+ill48+^1152+il235+^1324+il338+^1384+il478+^1602+il645+il655+il667+^1697+^1713+i2217+^2238, ^19 = ''9 + 
''253 + ^558+^825 + ^936+^1313 + ^1355 + ^1366+^1420+^1475+^1479 + ^1495 + ^1565 + ^1618+^1645+^1656 + ^1658 + ^1672 + ^1693, ^885 = 
1 19 + ^57 , ^93 = ''e + ^4:5 + '^174 + *485 + 1488 + i560 + ^857 + ^885 + ^906 + ^945 + * 1014 + i 1022 + tlll7 + tl456 + ^1471 + * 1532 + * 1542 + 
il609+il617+il641 + il677+tl719,tl391 = '^'l +^885, tl623 = il066+tl391, ^94 = '■52 + ''59 + '''l38 + '''l83+'''l90 + '''l94 + ''241+''250 + 
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^383 + ^401+^408 + ^453+^502 + ^598+^693 + ^817+^896 + ^948+^951+^964+^1010+^1016 + ^1150 + ^1168 + ^1309 + ^1417 + ^1584 + ^1623 + 
^1640+^1702,^2282 = ^1033+^1623:^2287 = ^2282+^2286,^2290 = ^2287+^2289,^2292 = ^2284+^2290,^2293 = ^2276+^2292,^2294 = 
^2291 +^2293, ^26 = '^32 +^'l81 +'''233 +*392 + ^428 +^449 + ^512 + ^549 +^560 +^657 + ^670 + ^786 + ^825 +^874 + ^974 + ^1009 +^1101 + 
^1173+^1231+^1272 + ^1371+^1403 + ^1404 + ^1493+^1540+^1614+^1691+^2270+^2294,^112 = ^26+^2334,^1353 = ^976+^1113,^88 = 
^96 + ^'l81 +^453 + ^671 +^681 +^1177 + ^1353 + ^1452 +^1469 + ^1489 + ^1503 +^1553 + ^1604 + ^1620 +^1630 + ^1651 +^1705, ^110 = 
''SS +^70 + ''85 +'^164 + ^^253 +^88 + ^519 +^520 +^773 + ^812 +^878 +^968 +il060 +^1070 +ill72 +il377 +^1405 +il481 +^1502 + 
^1704 + ^1724 + ^1725 + ^1954+^1955+^2189+^2190 + ^2412+^2417, ^25 = '''loi +''''l06 + '''l87 + ''231 +^382+^506 + ^597+^689+^693 + 
^777 + ^789 + i898 +^925 +^987 + ^1005 +^1020 +^1082 +^1190 +^1233 + tl288 + tl349 +^1353 +^1393 +^1394 + il478 + il563 + il574 + 
^1575 +^1636+^2148+^2208+^2270,^1439 = ^540+^749,^2042 =^422 +^1439,^115 = ^123+^413+^435 +^661+^782 +^822 +^917 + 
^1074 + ^1363 + ^1367 + ^1536 + ^1684 + ^2042 + ^2049, ^2045 = ^2042 + ^2044, ^2047 = ^2045 + ^2046, ^2050 = ^534 + ^2047, ^1319 = 
^29 + ^878,^2118 = ^1692 + ^1944, ^2119 = ^2117 + ^2118, ^2120 = ^1237 + ^2119, ^2121 = ^1694 + ^2120, ^105 = ^1319 + ^2121,^1025 = 
tl05 + ^562, ^16 = ^385 + ^394 + t470 + ^531 + ^840 + ^959 + tl025 + ^1157 + ^1174 + il537 + ^1650, ^989 = ^16 + ^496, ^1217 = 
^544 + ^989,^1985 = ^1217 + ^1984,^1991 = ^1985+^1987,^1993 = ^1990+^1991,^83 = ^451+^493 + ^512+^527 + ^989 + ^1253 + ^1287 + 
il398+il567 + il848 + il988 + il993, il899 = ^1099 + ^1217,^1900 = ^904 + ^1899,^1901 = ^1897 + ^1900,^1903 = ^1901+^1902,^1904 = 
^507 + ^1903,^1905 = tl898 + ^1904, ^14 = ^478 + ^1513 + ^1905,^1408 = ^14 + ^629,^84 = ^16 + ^403 + ^458 + ^507 + ^689 + ^775 + ^784 + 
i839+i855+i979+il408+il549 + ^1717 + i2187, ^51 = ^'132 + '''l72 + ''220 + ^84 + ^456 + ^470 + ^580 + ^600 +^601 +^671 + ^674 + ^860 + 
^937+^957+^964+^1195+^1206+^1274+^1346+^1434+^1448+^1456+^1580+^1586+^1621+^1631+^1648+^1692+^1704+^2154, ^805 = 
t84 +t562,il490 = ^805 + ^1156,^1166 = ^405 +^805,^2299 = ^1166 +^2296,^2300 = ^561 +^2299,^2301 = ^2298 + ^2300,^2302 = 
^796 + ^2301,^2303 = ^1287 + ^2302,^2304 = ^402 + ^2303, ^2305 = ^2297 + ^2304,^38 = ^487 + ^2305,^1506 = ^38 + ^1490,^7 = 
i 1506 + i 1833 , ^68 = ^7 + ^584 + ^717 + ^870 + ^894 + ^896 + ^928 + * 1002 + ^ 1201 + i 1202 + * 1285 + * 1288 + ^ 1337 + ^ 1398 + ^1447 + ^1449 + 
tl510 + il612 + il627 + *2296,i2207 = ^1166 +^2205, ^2211 = 42207 + ^2209, *2213 = ^2210 + ^2211 , ^47 = i29 + ^89 + ^105 + ^428 + ^438 + 
^493 +^501 +il015 +ill55 + ^1460 + ^1505 +il513 +il592 + ^1722 + ^2208 +^2212 +^2213, ^15 = ^575 + ^1543 + ^1555 + ^2213, ^81 = 
il5 + ^824 + ^878 + ^898 + ^975 + ^991 + ^1253 + ^1467 + ^1717 + ^2305 , ill = ''o + ''86 + ''200 + *81 + ^417 + ^515 + ^667 + ^702 + ^706 + 
i730+i881+i888 + i909 + i926 + i983+il059 + il071 + ill01+tll21+ill39 + ill95+il271+il376 + il466+il577 + il727 + il732,i34 = 
'''193 + '^IS + ^^405 + ^498 + ^567 + ^622 + ^655 + ^908 + ^922 + ^1039 + ^1068 + ^1096 + ^1129 + ^1151 + ^1242 + ^1280 + ^1338 + ^1422 + 
^1488 + il530 + il578 + ^1658 + ^2189, ^52 = r'^Q + ''98 + ''lOO + *34 + ^387 + ^434 + ^597 + ^661 + ^721 + ^750 + ^856 + ^955 + ^1047 + 
tll62 + il212 + tl220 + il273 + *1330 + ^1368 + ^1370 + ^1405 + ^1438 + il464 + ^1600 + il637 + ^1731 + ^1893 + *1998,il907 = 
^52 + ^1043, ^1921 = ^916 + ^1907, ^1923 = ^1909 + ^1921,^1924 = ^1920 + ^1923, ^1927 = ^1922 + ^1924, ^1929 = ^1927 + ^1928, ^70 = 
''8 + ''21 + ^40 + ''lis + ^127 + ^172 + ^525 + ^675 + ^687 + ^752 + ^866 + ^977 + ^1118+^1159+^1240 + ^1301+ ^1309 + ^1563 + ^1583 + 
^1599 + ^1698 +*1929, tg = tl716 + ^1929, ^1191 = ^9 +*1153,*35 = '''16 + ''.30 + ''41 + ''86 + '''102 + '''llO + *457 + ^648 + *677 + ^723 + 
^889 + ^1100 + ^1179 + ^1191 + ^1425 + ^1484 + ^1548 + ^1622 + ^1638 + ^1660 + ^1671 + ^1695 + ^2217, ^1538 = ^35 + il378! il09 = 
''7 + ''l52+^159+^202+i462 + i642+i679 + i704+i754 + i759+i811+i947 + il083 + il207 + il221+il230+il240+il265+il275+il352 + 
tl412+tl423+il488+il510 + il538+il576+il579+il664+il667 + il685,i985 = '■69+i35,t44 = '''24 + ''27 + ''72 +''98 +'''ll7 + ''l76 + 
''l90+il09 + i422+i738 + i849 + i894 + i908+i937 + i985+il032+il033+il041+ill28 + ill37 + ill52 + il278+il342 + il411+il430 + 
^1544 + ^1556 + ^1581 + ^1636 + ^1727,^2362 = ^865 + ^985,^2365 = ^2362 + ^2364,^2366 = i627 + ^2365, ^2376 = 42167 + ^2366,^2378 = 
*2376 + ^2377, *2380 = ^2378 + ^2379 , ^2381 = *2371 + ^2380 , ^79 = ^1057 + ^2381 , ^1291 = *79 + ^1210 , *1709 = ^402 + ^1291 , *117 = 
''222 + ^437 + ^483 + ^571 + 1^644 + ^(,84 + ^726 + ^759+^761+^819 + ^877 + ^970 + ^1023 + ^1145 + ^1162+^1178 + ^1250 + ^1268 + ^1305 + 
il424 + il494 + il553 + il675 + il680 + il699 + il709 + il711,i43 = ''47 + ?'90 + ''l05 + ^123 + ''188 + ^253 + *440 + i453 + i499 + i533 + i623 + 
^901 +^1062 +*1115 +^1174 +^1225 +*1263 +^1336 +^1425 +*1480 + ^1497 + ^1538 +*1561 +^1647 + ^1690 +*1709 +*1731 +^2263,^42 = 
''69+''l35 +''141 +'''l47+''228 +''243+^384+^492+^559+^595+^740+^757+^832+^866+^894+^924+^938+^974+^1127+^1134+^1189 + 
il234 + il299 + il304 + il349 + il440 + il454 + il502 + il673 + il675 + il676 + i2381, ^2077 = ^853 + ^985,^2076 = ^1191 +^1669, ^2092 = 
*2076+i2086, ^2096 = 42090 +^2092, ^2098 = 42073+^2096, i2099 = ^1283+^2098, ^2100 = ^2077+^2099, *2101 = ^2097+^2100, ^2102 = 
^2089+^2101,^41 = ?'n3+'''240+i403+i480+i487 + i521+i626+i651+i944+*1011+il030+il061+ill29+ill60 + il277 + ^1304 + 
il325 + il371 + ^1415 + ^1420 + ^1482 + il520 + ^1525 + ^1553 + ^1665 + ^1732 + ^2102, ti = r'm + ^2102, ^45 = ^427 + ^439 + ^541 + 
i873+i925+tl045+il046+tll56+il408 + il468+il524 + il627 + tl634 + il712,tll8 = '"23 +''"68 +'^127 + ''l67 + '^217 + '"229 +*45 + 
^94 + ^381 +^400 + ^713+^811 +i932 +il021 +il037 + ^1071 + ^1094 + ill88 + ^1232 + i 1270 + i 1370 + i 1381 +^1384 + ^1389+^1469 + 
^1533+^1546 + ^1612 + ^1641+^1711+^1721+^1895 + ^1905,^1284 = ^118 + ^570,^2341 = ^1284 + ^1588,^2343 = ^1648 + ^2341,^2357 = 
t2343 + ^2356, ^2358 = ^2353 + ^2357, ^2360 = ^2358 + ^2359,^33 = ^615 + ^2360, ^1294 = ''"204 + ^33,^1646 = il294 + tl514, ^50 = 
''66 + ''82 + ''124 + ''186+^37 + ^82 + ^390 + ^493 + ^588 + ^596+^710+^713 + ^885+^988 + ^1003 + ^1049+^1057 + ^1067 + ^1084 + ^1095 + 
ill77+il260+il284 + il368+il388 + il444+il477 + il548+il646, ^27 = ''46 + ''85 + ''n5 + ''l38+''209 + i702 + i741 + i761 + i782+i979 + 
tl020+*1032+il073+tll02+ill48+il274+il314 + il374+il443+tl487 + il562+tl576+*1646+il652+tl677 + *1715+il833,i28 = 
''5 +'''104 + '''110 + ''210 +"''244 + ^461+^464 + ^494+^565 + ^626 + ^748 + ^856+^921+^961+^962+^1033+^1263 + ^1301+^1308+^1386 + 
il459+il460 + il496+il654 + il689 + il691+il702 + i2360, ^1437 = ^108+^1025,^1701 = ^440 + ^1437,^13 = ^980 + ^1701+^1993,^48 = 
il3+i2115,t73 = i48+i411+i473+i500+i541+i766+i959+i991+i999+il079+il282+il668+il753+i2212,il726 = i73+i500,i4 = 
tl204 + il726 + i2294, ^124 = ^24+^448 + ^490 + ^543 + ^553 + ^607 + ^1027 + ^1061+^1285 + ^1518+^1596 + ^1597 + ^1687 + ^2121,^111 = 
''1 +''199+^124+^410+^629+^652+^767+^829+^847+^944+^1048+^1134+^1188+^1206+^1265+^1271+^1394+^1433+^1455+^1543 + 
tl587+il593+il605+il669+il723+t2152,*943 = tl24+t494, ^2043 = t943+tl499, t2048 = ^1111+^2043, 42051 = ^2048+^2050, t46 = 
il5+tl24 + teOO + ^625 + ^685 + 1805 + ^822 + 1871 + ^995 +^1208+^1328+ ^1426 + * 1549 + * 1753 + ^2051 , * 1 16 = ^501+^719+ 1757 + 
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^2051: t(i5 = r'^Q + ^465 + ^475 +^511+ ^573 + *607 + ^700 + ^854 + ^887 + ^943 + ^1048 + ^1126 + ^1668 + ^1671 + ^2194 + ^2204, <1211 = 
^215 + ^9431^1345 = ^116 + ^1211,^1629 = ^27 + ^1345,^49 = ^388 + ^1629 + ^1806,^186 = ^119 + ^121,^185 = ^120,^184 = 
il21 +il23;Pl83 = il24,Pl82 = ^117 +tll9jPl81 — ^118 +tl20,Pl80 = il23:Pl79 = ^122 +^124,Pl78 — ^109 + ^113,Pl77 = 
^1105^176 = ins 5^175 = tlliiPm = il09 + illl 5^173 = illO + ^112,Pl72 = ill55Pl71 = ^1 14 + ^116 5^170 = ^103 +^105)^169 = 
il04,Pl68 = il04,Pl67 = ^105 + ^107 + ^108 j Pl66 = il08,Pl64 = ^102 +^104, Pl65 = ^101 +^103 +Pl64,Pl62 = ^106+^108, Pl63 = 
^107 +Pl62,Pl61 — ^93 + ^97,^160 — ^94,^159 = ^97,^158 = ^98,^157 = ^93 + ^95,Pl56 = ^94 + ^96,^155 = i99,Pl54 = 
^98+il00jPl53 = ^85 + ^89)^152 = ^86,Pl51 = ^86,Pl50 = i89+i90jPl49 = ^90,^147 = ^86+^88,^148 = ^85+^87+^147,^145 = 
^90 +i92,Pl46 = ^91 +Pl45,Pl44 = ^79 + ^81 , 15143 = i80,Pl42 = ^80,^141 = ^81 +^83+^84,^140 = ^84,^138 = ^78 +i80,Pl39 
' + t79 +Pl38,Pl36 = ^82 + ^84,^137 = ^83 +Pl36,Pl35 — ^69 + ^73,^134 = ^70,^133 = ^70,^132 = ^73 + ^74,^131 = 
^74 , Pl29 = ^70 + *72 , Pl30 = ^69 +^71 + P129 , Pl27 = ^74 + ^76 , Pl28 = *75 + Pl27 , Pl26 = ^65 , Pl25 = ^68,^124 = ^66 , Pl23 = 
*66,Pl22 = ^67,^121 = ^57 + ^61,^120 = ^58,^119 = ^58,^118 = i61,Pll7 = ^61 + ^62,^116 = ^62,^115 = ^57 + ^59,13113 = 
t^S + i60,Pll4 = Pll3 +?5ll5,Pll2 = ^63,^110 = ^62 + i64,Plll = t63 +PllO,Pl09 = tig + t53,Pl08 = t50,Pl07 = ^50,^106 = 
^53,Pl05 = ^53 + ^54,^104 = ^54,^103 = ^49 + i51,Pl01 = ^50 + ^52,^102 = PlOl +Pl03,Pl00 = ^55,^98 = ^54 + ^56,^99 = 
^55 +P98,P97 = ^43 + ^45,^96 = ^44,^95 = ^44,^94 = ^45 + ^47,^93 = ^48 +1594,P92 = <48,P91 = ^41 + ^43,^89 = 
i42 + ^44,^90 = P89 + P91,P88 = ^47,^86 = ^46 + ^48,P87 = ^47 + P86,P85 = ^33 + ^37,^84 = i34,P83 = i34,P82 = i37,P81 = 
^37 + i38,P80 = i38,P79 = ^33 + ^35,^77 = ^34 + ^36,^78 = P77 +P79,P76 = ^39,^74 = ^38 + Uo,P75 = ^39 +P74,P73 = 
^25 + ^29,?'72 = ^26,P71 = ^26,P70 = ^27 + ^29,^69 — hsiPeS = hstPe? = ^29 + ^31 + ^32,^66 = ^32,P65 = ^29,P64 = 
*29 + *30,P63 = *30,P62 = % + i27,P60 = ^26 + i28,2'61 = P60 +^62,^59 = i31,?'57 = ho + ^32,^58 = ^31 +P57,P56 = 
^17+^21,^55 = ^18,P54 = ^19+^21,^53 ~ ^20,^52 ~ ^20,^51 = ^21+^23,^50 = t24+P51iP49 = ^24,^48 — ^21,^47 ~ ^22,^46 = 
^17 + ti9,p44, = tis + t20,P45 = PiA + P46,Pi3 = ^23,^41 = ^22 + ^24,^42 = ^23 +P41,P40 = ^9 + ^13,^39 = ^10,^38 = 
<10,P37 = *11 + il3,P36 = ti2,P35 = il2,P34 = tl3 + *15,P33 = he + P34,P32 = ^16,^31 = ^13,^30 = ^13 + ^14,^29 = 
^14,P28 = ^9 + ill,P26 = ilO + tl2,P27 = P26 + P28,P25 = ti5,P23 = ^14 + ^16,^24 = ^15 + P23,P22 = ^3 + ^7,^21 = 
t4 + ^8,^20 = ti + t5,pig = <2,Pl8 = ^2,^17 = ^3 + ^5,^16 = ^4,^15 = ^4,^14 = t5 + t7,Pl3 = ^8 + Pl4,Pl2 = ts,Pll = 
t5,PlO = t5+t6,P9 = te,P8 = t7,P7 = t6+ts,P2 = t7+P7,pi =P7,P6 = <l+i3,P4 = t2+t4,P5 =Pi+P6,P3 = t7,P0 = to. 

Pointwise multiplication (149 multiplications): g — p ■ c, where c (1, a^, a^"^^, a^^^, o?'^^, a^'^^ , a^^ , o?'^^, c^^ , o?^ , 

a222, al37^ ^183^ ^219^ ^170^ 1^ 1^ ^170^ 1^ 1^ ^170^ 1^ ^5^ ^143^ ^199^ ^204^ ^136^ ^68^ ^38^ ^222^ ^111^ ^137^ ^183^ 

a219, al70^ 1^ 1^ ^170^ 1^ 1^ ^5^ ^143^ ^199^ ^204^ ^136^ ^68^ ^38^ ^1^ ^11^ ^137^ „183^ ^219^ „170^ 1^ 1^ ^170^ 1^ ^143^ 

^204^ ^136^ ^68^ ^,38^ ^222^ ^111^ ^,137^ „183^ ^170^ 1^ 1^ ^,170^ ^5^ „143^ ^199^ ^,204^ ^,136^ ^68^ ^38^ ^222^ ^111^ 

ai70, 1, 1, a\ a^^^ a^^\ a^o^, a^^\ a^'\ a'^^ a^^^ 1, 1, 1, a"3^ ^199^ ^204^ ^136^ „68^ ^38^ ^222^ ^111^ 
ai™, 1, 1, a^, a"3, a^^^ a''°\ a^^\ a222^ ^111^ ^17^ 1^ 1^ 1^ ^153^ ^170^ 1^ ^68^ 1^ ^5^ ^143^ ^204^ ^i36^ ^38^ 

a222, ^170^ 1^ ^5^ ^143^ ^204^ ^136^ ^137^ ^183^ ^170^ ^5^ „143^ ^204^ ^136^ ^38^ ^222^ ^170^ ^ ^ ^5^ ^199^ ^204^ 

a^S, a38, a"!, a™, 1, aK a"3^ ^204^ ^136^ ^137^ ^183^ ^170^ 1^ 1^ ^5^ ^199^ ^204^ ^68^ ^38^ ^111^ ^170^ 1^ ^5^ ^199^ ^204^ 

a^^\ a2i9, a^^o, 1). 

Post-additions (177 additions): 5'' = g. Note that in the following sequence we use S directly to avoid extra permutation. 

^273 = 518 + 520,^269 = ffllO + 5116,^270 = 5ll3 + ^269,^271 = 5ll9 + ^270,^272 = 5l21 + i271,'S'30 = Qlll + 5114 + 
5117 + 5120 + t272,i266 = 552 + 554,^267 = 549 + i266,i264 = 592 + 595,t262 = 589 + 597, ^263 = 586 + t262,t265 = 
^263 + ^264, 5*22 — 587 + 590 + 593 + 596 + ^265,^260 = 532 + 537, ^256 = 577 + 580, ^255 = 574 + 583, ^257 = 585 + ^255, ^258 = 
^256 + i257,'S'l7 = 575 + 578 + 581 + 584 + ^258,^248 = 598 + 5104,^249 = 5l07 + ^248,^250 = 5l09 + ^249,^251 = 5l01 + 
^250, = 599 + 5l02 + 5l05 + 5l08 + ^251,^246 = 563 + 573,*247 = 571 + i246,^244 = 92 + 55,^241 = 541 + 544,^268 = 

^241 + ^267, Sq = 542 + 545 + 550 + 553 + ^268, ^240 = 5l5 + 5l7, ^237 = 557 + 560, ^236 = 5l00 + 5l06, ^242 = 5l03 + ^236, -513 = 
^242 + ^251,^233 = 5l + 54,^276 = 5l2 + ^233,^277 = ^240 + ^276^^2 = 5l3 + 5l6 + ^244 + ^277,^274 = 59 + ^233,^275 = 
t273 + t274,Ss = 510 + 5l9 + ^244 + t275,^230 = 558 + 561,t245 = ^230 + *237, 'S'l3 = 564 + 572 + ^245 + t247, 'S'll = 
566 + 567 + 568 + 569 + 570 + ^245,^226 ~ 591 + 594,^232 = 588 + i226,'S'll = t232 + ^265,^225 = 559 + 562,^235 = 
565 + i225,'S'22 = ^235 + ^237 + ^247,^223 = 5112 + 5118,^239 = 5115 + ^223, 'S'l5 = ^239 + ^272,^222 = 576 + 582,^224 = 
579+^222, <S'26 = ^224 + ^258, ^221 = 543+546, 5'l8 = 547 + 548 + 555 + 556+i221+i241, ^229 = 551 +^221 , -Ss = ^229 + ^268, ^220 = 
53 + 56, ^234 = 514 + ^220, "^l = ^234 + ^277, 'S'l6 = 57 + 58 + 521 + 522 + 5*1 + f240, i231 = 5ll + ^220, S4 = ^231 + ^275, t219 = 
525 + 528, ^228 = 527 + ^219, ^238 = 524 + ^228,^227 = 523 + ^219,^243 = 526 + ^227, ^259 = 535 + ^243, ^261 = ^259 + ^260, <S'6 = 
533 + 536 + ^238+^261, 'S'3 = 534 + 4261,^252 = 529 + 4243,^253 = 538+^252,4254 = 540 + ^253, 'S'24 = 530 + 539 + 4238 + 4254, 'S'l2 = 
531+4254, 'S'31 = 5l79+5l80+5l81+5l82+5l83+5l84+5l85+5l86, S'29 = 5l71+5l72+5l73+5l74+5l75+5l76+5l77+5l78, 'S'27 = 
5162 + 5163 + 5l64 + 5165 + 5l66 + 5l67 + 5l68 + 5l69 + 5170 , 525 = 5154 + 5155 + 5156 + 5157 + 5158 + 5159 + 5l60 + 5l61 , 'S'23 = 
5l45+5l46+5l47 + 5l48+5l49 + 5l50 + 5l51+5l52+5l53, 'S'21 = 5l36 +5l37 + 5l38+5l39 + 5l40 + 5l41 +5l42 +5l43+5l44, S^g = 
5l27 + 5128 + 5129 + 5130 + 5l31 + 5l32 + 5l33 + 5l34 + 5l35, 'S'17 = 5l22 + 5l23 + 5l24 + 5l25 + 5l26, Sq = 50- 

Overall 149 multiplications and 3970 additions over GF(2*) are needed. 
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